&&且操作
||或操作
sqrt(x) //x的平方根
判断素数能否被已知的且小于x的素数整除
int main(void)
{
const int number = 100; // 需要求100个素数
int prime[number] = {2}; // 定义数组,初始素数为2 其实这里用dev不能定义长度又同时赋值 c99
/*可以改成如下
{
int prime[number];
prime[0] = 2;
}
*/
int count = 1; //里面已经有一个素数了
int i = 3; //从3开始来测试这个数是不是素数
while ( count < number ){
if( isPrime(i,prime,count)){
prime[count++] = i;
} //用isprime函数发现i是一个函数的话,就加到prime里去,且count+1
i++;
}
for( i=0;i<number;i++ ){
printf("%d",prime[i]);
if( (i+1)%5 ) {
printf("\t");
}else{
printf("\n");
}
}
return 0;
}
//isPrime函数
int isPrime(int x, int knowPrimes[], int number0fKnowPrimes)
{
int ret = 1;
int i;
for( i=0; i<number0fKnowPrimes; i++){
if
ret = 0;
break;
}
return ret;
}