Erarosthenes法求100以内的所有素数，按从小到大依次排列。所谓Erarosthenes法：1不是素数，除去它；2是素数，则它的倍数不是素数，去掉它们；3是素数，则它的倍数不是素数，去掉它们。依次类推，直到所给定的数。
#include #define N 100 void main() { int a[N+1];//元素值置1,表示该元素是素数;置0,表示该元素不是素数 int i; for (i=1;i<=N;i++) a[i]=1; i=1; while((i<=N)&&(a[i]==1)) { if (i==1) a[i]=0;//1不是素数 else { int j=i+1; while(j<=N) { if(j%i==0) a[j]=0; j++; } } i++; } cout[/i][/i][/i]
举一反三
- 筛法求素数的核心操作就是在一个按a[2]=2,a[3]=3,......,a[N]=N初始化的数组中依次筛掉所有素数的倍数。
- 中国大学MOOC:筛法求素数的核心操作就是在一个按a[2]=2,a[3]=3,......,a[N]=N初始化的数组中依次筛掉所有素数的倍数。
- 筛法求素数的核心操作就是在一个按a[2]=2,a[3]=3,......,a[N]=N初始化的数组中依次筛掉所有素数的倍数。
- 筛法求素数的核心操作就是在一个按a[2]=2,a[3]=3,......,a[N]=N初始化的数组中依次筛掉所有素数的倍数。
- 一个自然数是素数，且它的数字位置经过任意对换后仍为素数，则称为绝对素数，例如13就是一个绝对素数。试求所有两位绝对素数。
内容
- 0
求前100个素数,如果N素数则它的逆数也不素数.例97是,79也是
- 1
“因为24不是素数，25不是素数，26不是素数，27不是素数，28不是素数，所以24至28之间没有素数。”这个推理是（）推理。
- 2
输入一个正整数n，再输入n个正整数，判断它们是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
- 3
筛法求素数的核心操作就是在一个按a[2]=2,a[3]=3,......,a[N]=N初始化的数组中依次筛掉所有素数的倍数。 A: 正确 B: 错误
- 4
100以内的素数。题目内容：求100以内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。要求定义和调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。输入格式：没有输入数据。输出格式：输出100以内的素数，每行输出10个提示：可使用输出语句printf("%6d",m);来控制素数之间的输出间隔。