PAT 数素数 C语言版本
来源:互联网 发布:ios文件上传java 接口 编辑:程序博客网 时间:2024/06/07 14:49
题目描述:
令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 isPrime(int n){ int flag = 1; int s = (int)sqrt(n); int i; for(i=s; i>1; i--){ if(n % i == 0){ flag = -1; break; } } return flag;}int main(){ int m,n; scanf("%d %d",&m,&n); int index=0,num=2,count=0; while(index<n){ int flag = isPrime(num); if(flag == 1){ index++; if(index >= m){ count++; if(count%10 == 1) printf("%d",num); else printf(" %d",num); if(count%10 == 0) printf("\n"); } } num++; } return 0;}
0 0
- PAT 数素数 C语言版本
- PAT Basic 1013. 数素数 (20)(C语言实现)
- PAT乙级:1013. 数素数 (C)
- PAT 乙级 1013. 数素数 (C语言版)
- 【C语言】水仙花数,素数
- PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
- PAT乙级——1003 数素数 (C/C++)
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT数素数
- PAT 1013 数素数
- PAT 数素数
- 数素数,PAT,1013
- PAT 1013 数素数
- PAT 数素数
- PAT 1013. 数素数
- pat 乙级 数素数
- PAT练习-数素数
- 数据结构:线性表
- javascript闭包啊
- C++矩阵类&操作符重载
- Android 使用 URL 和 AsyncTask 加载网络数据
- Android电源管理(转)
- PAT 数素数 C语言版本
- 移动端的兼容性
- 类模板
- 八皇后问题 回溯
- Android中将布局文件/View添加至窗口过程分析 ---- 从setContentView()谈起
- struts2 自定义标签实例
- 最大公约数
- 交叉编译OpenCV2.2.0及移植到Tiny210
- canvas标签结合javascript做出动态时钟效果