编写程序,输出前100个素数
记录网课上学到的一个程序,利用数组输出前100个素数。
#include <stdio.h>
int isPrime(int x, int KnownPrimes[], int numberofKnownPrimes);
int main()
{
const int number = 100;
int prime[100] = {2};
int count = 1;
int i = 3;
/*以下代码用于调试时输出一个表头(与下面的调试代码配合运行),调试时可将number值设为10,观察前十个素数的输出过程即可;
{
int m;
printf("数组元素下标:\t\t");
for (m=0; m<number; m++)
{
printf("%d\t", m);
}
printf("\n");
}
*/
while (count < number)
{
if ( isPrime(i, prime, count))
{
prime[count++] = i; //如果 isPrime(i, prime, count)=1,则i是素数,将其放入数组count指向的位置,并将count值+1
}
/*以下代码用于调试时观察各变量输出情况
{
printf("i=%d \tcount=%d \t", i, count);
int n;
for (n=0; n<number; n++)
{
printf("%d\t", prime[n]);
}
printf("\n");
} //平白无故加个大括号,多数时候是为了调试程序(观察程序输出过程)
*/
i++;
}
for (count=0; count<number; count++)
{
printf("%d", prime[count]);
if ((i+1) % 5)
{
printf("\t");
}
else
{
printf("\n");
}
}
return 0;
}
//利用已知的素数判断后面的数是否是素数
int isPrime(int x, int KnownPrimes[], int numberofKnownPrimes)
{
int ret = 1;
int i;
for (i=0; i<numberofKnownPrimes; i++)
{
if (x % KnownPrimes[i] == 0)
{
ret = 0;
break;
}
}
return ret;
}
程序要点:利用已知的素数来判断后续的数是否为素数:isPrime函数
小技巧:prime[count++] = i; 一行代码两个作用,一是将判断为素数的i放入数组prime中,下标为count,即prime[count] = i; 二是将count值加1,即count++; 然后下一个素数就会存放到prime[count+1]。