请帮我详解:筛选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
#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
/* 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;
}
#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;
}