// 使用筛选法
#include <stdio.h>
#include <math.h>
int main(){
int count = 0;
int arr[101];// 定义一个数组将0-100之间的数依次作为数组元素存入数组中
for (int i = 0; i <= 100; i++) {
arr[i] = i;
arr[1] = 0;// 1不是素数,将其挖掉
}
for (int i = 2; i <= sqrt(100); i++) {// 将所有的非素数挖掉
for (int j = i + 1; j <= 100; j++) {
if (arr[i] != 0 && arr[j] != 0) {
if (arr[j] % arr[i] == 0) {
arr[j] = 0;
}
}
}
}
for (int i = 0; i <= 100; i++) {// 将非0的数组元素遍历,即为1-100之间全部的素数
if (arr[i] != 0) {
count++;
printf("%d\t",arr[i]);
}
}
printf("\n1-100之间素数的个数是%d\n",count);
return 0;
}
说明:
1).全部循环次数74次,所有求素数方法中循环次数最少.
2).关于只要求到平方根的说明:因为任何一个数都不可能分解成两个大于其平方根的数的乘积.肯定只能分解为一个大于或等于其平方根,另一个小于或等于其平方根.
结果如下: