7-3. 数素数 (20)
来源:互联网 发布:淘宝二手书可靠吗 编辑:程序博客网 时间:2024/06/05 07:16
#include <stdio.h>#include <math.h> int sushu(int n) { int i, limit, flag = 1; if(n <= 1) flag = 0; else if(n == 2) flag = 1; else if(n % 2 == 0) flag = 0; else { limit = sqrt(n) + 1; for(i = 3; i <= limit; i += 2) { if(n % i == 0) { flag = 0; break; } } } return flag;} int main(){int m,n;scanf("%d %d",&m,&n);int i,j,k,l,p;i = 1 ;j = 1 ;k = 0 ;do{if(sushu(i)){++j;//printf("%d\n",i);}++i;}while(j<m);l = j - 1 ;p = i ;//printf("%d %d",l,p);do{if(sushu(p)){++l;printf("%d",p);++k;if(k <= n-m){if(k%10 == 0){printf("\n");}else{printf(" ");}}}//printf("%d ",p);++p;}while(l<n);return 0 ;}
0 0
- 7-3. 数素数 (20)
- 7-3. 数素数 (20)
- 7-3. 数素数 (20)
- 7-3. 数素数
- PAT:7-3. 数素数 (20)
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- PAT 07-3. 数素数 (20)
- c语言练习 7-3. 数素数
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 数素数 (20)
- 1013. 数素数 (20)
- hdu 1879 继续畅通工程
- C/C++ include ""与<>的区别
- 并查集(模板)
- POJ 2570 Fiber Network
- 搜索引擎系统
- 7-3. 数素数 (20)
- KMP(模板)
- K3 数据库常用表
- 地图定位
- IOS笔记Json解析
- performSelector调度一个方法在以后某个时间执行
- uva 375(数学)
- ios内存分配
- iOS 多线程