07-3. 数素数 (20)
来源:互联网 发布:手机淘宝设置在哪里 编辑:程序博客网 时间:2024/06/07 22:52
令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>int isPrime(int x){if(x==1){return 0;}int r=2,t=1;while(r<x){if(x%r==0){t=0;}r++;}return t;}int main(){int m=0,n=0,count=0;int i=0,j=0,row=1;scanf("%d %d",&m,&n);for(i=1;j==0;i++){if(isPrime(i)){count=count+1;if(count>=m){printf("%d",i);if(row%10!=0){printf(" ");}else{printf("\n");}row++;}if(count>=n){j=1;}}}return 0;}
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)
- Isomorphic Graphs
- 07-1. 换个格式输出整数 (15)
- 机房收费系统(一)——普通查询
- 07-2. A+B和C (15)
- C++双向链表的应用
- 07-3. 数素数 (20)
- 百度数据挖掘工程师实习生笔试面试题
- 08-0. 查找整数(10)
- 交叉编译和交叉调试环境搭建及使用
- 08-2. 求矩阵的局部极大值(15)
- 2014 百度研发工程师笔试题
- C#判断是否润年
- Java基础之面向对象的概念 继承---组合----枚举类
- 08-3. 组个最小数 (20)