利用穷举法和函数(用到标记flag)求出100--150之间的素数以及用标记求出100之内的素数
2014-12-06 00:27
387 查看
#include<stdio.h> #include<math.h> int zhi(int num)//1代表是质数(素数),0代表不是素数 { int flag=1;//定义标示符,假定是质数 for(int i=2;i<=sqrt(num);i++) { if(num%i==0) { flag=0; break;//跳出循环 } } return flag; } //主函数 int main() { for(int i=101;i<=150;i+=2)//除了2是素数中唯一的偶数外,其余偶数都不是素数 { if(zhi(i)==1)//取出符合条件 printf("%d\n",i); } }
用标记求出100之内的素数
#include<stdio.h> #include<math.h> int main() { int i,j; bool flag; for(i=3;i<100;i+=2) { flag=true; for(j=2;j<=sqrt(i);j++) { if(i%j==0) { flag=false; break; } } if(flag=true) { printf("%d\t",i); } } return 0; }
相关文章推荐
- 编写判断素数的函数。在主调函数中输出1-100之间的素数。
- 利用标志flag,设计一个函数,检测一个数是否为质数(素数)
- 【c语言】写一个函数返回参数值为1的个数,求100~200之间素数,乘法口诀表
- PHP程序实现利用rand(1,100)函数产生10个1~100之间的随机数
- PHP利用rand(1,100)函数产生10个1~100之间的随机数
- 编写判断素数的函数,在main函数打印出100~1000之间所有的素数;
- 用函数计算100-200之间的素数
- 微软等数据结构+算法面试100题(1)--用到的数据结构和函数
- PHP数组排序函数合集 以及之间的联系
- c/c++_找出100到200之间的全部素数并输出
- for循环语句练习题2 100-200之间的素数
- Socket send函数和recv函数详解以及利用select()函数来进行指定时间的阻塞【转】
- PHP中打出1到100之间的素数
- 用两个函数来实现求1到某个数字之间所有的素数并输出
- 求1--100之间的素数
- cookie与sharedObject之间的比较以及flex利用cookie
- 100以内的素数(用flag)
- 算法问题——输出1-100之间的素数
- 找到100到1000之间的素数
- Iframe之间以及父窗体的函数调用、传值(转)