- 304 名前：デフォルトの名無しさん mailto:sage [2008/07/16(水) 23:43:29 ]
- >>302
#include<stdio.h>
int is_prime(int value){
int i;
if(value<2) return 0;
for(i=2;i<value;i++) if(value%i==0) return 0;
return 1;
}
int is_prime(int value){
int i;
if(value<2) return 0;
if(value%2==0) return value==2;
for(i=3;value/i>=i;i+=2) if(value%i==0) return 0;
return 1;
}
int is_prime(int value){
int i, chk;
double sqrt(double);
if(value<2) return 0;
if(value%2==0) return value==2;
chk=sqrt(value+0.1);
for(i=3;i<=chk;i+=2) if(value%i==0) return 0;
return 1;
}
int main(void){
int i;
for(i=2;i<1000;i++) if(is_prime(i)) printf(" %d", i);
return 0;
}
|
 |
