输入出100~300之间的全部素数。(C语言)
2008-10-20 09:20
471 查看
这与逐个从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 简洁易懂
答案补充
为了判断一个数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 简洁易懂
相关文章推荐
- C语言如何判断一个数是素数,输出100-200之间的全部素数。
- 谁知道 c语言问题:求100-300之间的素数
- 用C语言求100到200之间的素数
- C语言打印100 ——200之间的素数
- 【C语言】求100到200之间的素数。
- c语言打印100~200之间的素数
- c/c++_找出100到200之间的全部素数并输出
- 用c语言编写打印出100~200 之间的素数。
- c语言打印100~200之间的素数
- 用c语言编写打印出100~200 之间的素数。
- C语言求解素数(质数)的优化:打印100-200之间的素数
- 打印100-200之间的素数 C语言
- 求100——200间的全部素数!C语言编程!
- 10月3日 c语言输入100-200之间不能被3整除的整数
- 用c语言打印100-200之间的素数
- C语言初学 求100到200的全部素数
- C语言求解素数(质数)的优化:打印100-200之间的素数
- c语言实现:求100~200之间的素数
- C语言 求100-200之间的素数
- 【c语言】100~200之间素数