第1个回答 2021-03-08
题目说的是用筛选法 百度筛选法可得知概念,代码如下
#include <stdio.h>
main(){
int a[100],i;
for(i=1;i<101;i++) a[i-1] = i;
a[0] = 0; //首先排除 1
for(i=0;i<100;i++){
if(a[i] != 2 && a[i]%2==0) a[i] = 0; //排除以2为倍数
if(a[i] != 3 && a[i]%3==0) a[i] = 0;
if(a[i] != 5 && a[i]%5==0) a[i] = 0;
if(a[i] != 7 && a[i]%7==0) a[i] = 0;
}
for(i=0;i<100;i++){
if(a[i]!=0) printf("%d ",a[i]);
}
return 0;
}
希望对你有帮助