输入出100～300之间的全部素数。（C语言）

这与逐个从2~n选取因子相比 若不能被任何一个数整除 n就不是素数 只要能被一个数整除 最简单的方法就是用2~sqrt(n)逐个去除n n); /*输出结果*/ } }} 答案补充 为了判断一个数n是否为素数 在本次设计中 n才是素数 j; /*n为要处理的数 printf("output the prime:/n"); for(n=100;n=<N;n++) /*对2~n进行处理*/ {k=sqrt(n); /求出n的平方根*/ for(i=2;i<=k;i++) /*对n是否是素数进行判断*/ if(n%i==0) break; /*n能被其中的某个数整除 且该程序代码少 而是与其他素数一样经过素数判断后才给予输出 没有将2作为一个特殊个体给予赋值 省略了一半的比较 该算法的时间复杂度为0(n＾2) 则n不是素数*/ if(i>=k+1) {printf("%d" k i #include <math.h> /*包含math.h头文件*/#include <stdio.h> /*包含标准输入输出头文件*/#define N 300int main(){int n 简洁易懂