#include <stdio.h>
int main(void)
{
int c , f , i , n ;
for(c = 0 , n = 2 ; n < 101 ; n ++) { // c 是素数计数器
f = 0 ; // 假设 n 不是素数
if(n % 2 && n % 3 && n % 5 && n % 7) {
for(f = 1 , i = 3 ; i * i < n + 1 ; i += 2) {
if(! (n % i)) {
f -- ;
break ;
}
}
} else if(n == 2 || n == 3 || n == 5 || n == 7) f = 1 ;
if(f) {
if(c) printf("\t") ;
printf("%d" , n) ;
c ++ ;
}
}
}
编译、运行实况D:\00.Excise\C>g++ -o x x.c
D:\00.Excise\C>x
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
D:\00.Excise\C>
|