作业帮 > 综合 > 作业

请帮我详解:筛选100以内的素数

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/18 17:21:00
请帮我详解:筛选100以内的素数
#include
int main(void)
{
unsigned int a[101]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,\
21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,\
39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,\
57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,\
75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,\
93,94,95,96,97,98,99,100};
int i,j;
a[0]=0;
for(i=2;i
请帮我详解:筛选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  97Press any key to continue*/#include <stdio.h>
#include <math.h>

int isPrime(int n) {
int i;
if(n < 2) return 0;
for(i = 2; i <= sqrt(n); ++i)
if(n % i == 0) return 0;
return 1;
}

int main() {
    int i,cnt = 0;
for(i = 2; i <= 100; ++i) {
if(isPrime(i)) {
if(cnt && cnt % 10 == 0) printf("\n");
printf("%4d",i);
++cnt;
}
}
printf("\n");
    return 0;
}