|
发表于 2021-4-3 23:42:18
|
显示全部楼层
- #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>
复制代码 |
|