打印100~200 之间的素数
2016-08-13 12:21
337 查看
素数:素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
解题思路:首先将100-200之间的数依次拿出来,除以比它小的数(1和它本身除外),若余数都不为0,则此数为素数。
下面为主要程序代码://文中count的作用:如果所得到的余数有为0的;就将count置为1,如果所有的余数都不为0;那么count依然为0;
后面只需根据count的值来判断是不是素数
完整代码:
输出结果:
但是以上代码的时间复杂度有点高,还需改进。
改进如下:
解题思路:首先将100-200之间的数依次拿出来,除以比它小的数(1和它本身除外),若余数都不为0,则此数为素数。
下面为主要程序代码://文中count的作用:如果所得到的余数有为0的;就将count置为1,如果所有的余数都不为0;那么count依然为0;
后面只需根据count的值来判断是不是素数
for(i=100; i<=200; i++) { count = 0;//每选一个数就将count置0. for(j=2; j<i; j++) { if(i%j == 0)//如果所得到的余数有为0的;就将count置为1 count = 1; } if(count == 0) printf("%d\t",i); }
完整代码:
#include<stdio.h> int main() { int i = 0; int j = 0; int count = 0; for(i=100; i<=200; i++) { count = 0;//每选一个数就将count置0. for(j=2; j<i; j++) { if(i%j == 0)//如果所得到的余数有为0的;就将count置为1 count = 1; } if(count == 0)//如果count为0,那么输出i printf("%d\t",i); } printf("\n"); return 0; }
输出结果:
但是以上代码的时间复杂度有点高,还需改进。
改进如下:
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<math.h> #include<stdlib.h> int main() { int i = 0; int j = 0; int count = 0; for(i=100; i<=200; i++) { count = 0; for(j=2; j<sqrt((long double)i); j++)//当i除到根号下i时就可以判断是不是素数了 { if(i%j == 0) count = 1; if(count == 1)//只要有一次count为1,那说明i不是素数 break;//break可以跳出并结束循环 } if(count == 0) printf("%d\t",i); } printf("\n"); system("pause"); return 0; }
相关文章推荐
- C语言实现打印100~200 之间的素数
- C语言::打印100-200之间的素数
- 用java写程序打印出100到200之间所有的素数
- 打印100~200 之间的素数
- 打印100~200之间的素数
- 简单的算法题,包括1.打印100——200之间的的素数2.输出乘法口诀表3.判断1000年——2000年之间的闰年,给出完整代码
- 打印100~200 之间的素数
- 打印100~200 之间的素数
- c语言:打印100到200之间的素数
- 打印100~200 之间的素数
- 打印100到200之间的素数
- 打印100-200之间的素数
- c语言打印100~200之间的素数
- 打印100---200之间的素数
- 打印100~200 之间的素数
- 打印某个区间之间的素数,并输出素数的个数。如100-200
- 打印100-200之间的素数
- 1.打印100~200之间的素数/2.判断1000年-2000年之间的闰年
- C语言求解素数(质数)的优化:打印100-200之间的素数
- 【C】打印100-200之间所有的素数