C语言学习-菜鸟教程C经典100例-练习36
- 题目
- 思路
- 代码
- 输出结果
题目
求100之内的素数。
思路
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
代码
#include <stdio.h>
#include <math.h>
int main(){
int num;
int count = 0;
printf("100之内的素数有：\\n");
for(num=2; num<=100; num++){
int isPrime = 1;
for(int i=2; i<=sqrt(num); i++){
if(num % i == 0){
isPrime = 0;
break;
}
}
if(isPrime){
printf("%d ", num);
count++;
if(count % 5 == 0){
printf("\\n");
}
}
}
return 0;
}
输出结果
100之内的素数有：
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
