|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<stdio.h>
int isPrime(int x,int knownPrimes[],int numberOfKnownPrimes);
int main(void)
{
const int number = 100;
int prime[number] = {2};
int count = 1;
int i = 3;
while( count < number){
if( isPrime(i, prime, count)){
prime[count++] = i;
}
i++;
}
for ( i = 0; i<number;i++ ){
printf("%d",prime[i]);
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;
}
- #include <stdio.h>
- int isPrime(int x,int knownPrimes[],int numberOfKnownPrimes);
- int main(void)
- {
- const int number = 100;
- //int prime[number] = {2};
- int prime[number];
- for(size_t i = 0; i < number; ++i) prime[i] = 2;
- int count = 1;
- int i = 3;
- while( count < number){
- if( isPrime(i, prime, count)){
- prime[count++] = i;
- }
- i++;
- }
- for ( i = 0; i<number;i++ ){
- printf("%d",prime[i]);
- 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;
- }
复制代码
|
|