07-3. 数素数 (20)
来源:互联网 发布:ucloud云计算 演讲 编辑:程序博客网 时间:2024/06/05 03:20
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
#include <stdio.h>#include <math.h>int prime(int num);int main(){ int i; int m, n; scanf("%d %d", &m, &n); int cnt = 0; for ( i=2; cnt<n; i++ ){ if ( prime(i) ) { cnt++; if ( cnt >= m ) { printf("%d", i); if ( (cnt-m+1) % 10 == 0 || cnt == n ) { printf("\n"); }else { printf(" "); } } } } return 0;}int prime( int num){ int i; for ( i=2; i<=sqrt(num); i++) { if ( num%i == 0 ) { return 0; } } return 1;}
0 0
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- 07-3. 数素数 (20)
- PAT 07-3. 数素数 (20)
- 7-3. 数素数 (20)
- 7-3. 数素数 (20)
- 7-3. 数素数 (20)
- PAT:7-3. 数素数 (20)
- 7-3. 数素数
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 分享一些SEO优化技巧
- 单片机低功耗设计小结
- 参谋长联席会议给我们管理上的启示(之一)——执行重于决策
- linux 系统获取网络ip, mask, gateway, dns信息小程序
- js实现右下角提示框
- 07-3. 数素数 (20)
- Sequence of shopping carts in-depth analysis with R(2) – Clustering
- C++静态数据成员与静态成员函数
- linux下C语言实现静态IP地址,网关的设置
- Spring学习 4
- memcached-java客户端xmemcached使用总结
- android shape的使用
- 正则表达式
- Sequence of shopping carts in-depth analysis with R(3)– Sequence of events