PAT 数素数 C语言版本
2015-04-10 16:35
197 查看
题目描述:
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
输出样例:
题目分析:
由于题目没有给出素数的范围,因此不能使用素数筛法,只能一个一个判断是否为素数。
代码如下:
#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;
}
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 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;
}
相关文章推荐
- PAT乙级1007(C语言)-素数对猜想 (20)
- 浙江大学PAT乙级试题.1013. 数素数 (20)C语言
- PAT 素数对猜想 Java版本
- 【C】将m~n之间的素数输出与VS2005以上版本对C语言的scanf的警告warning C4996
- PAT Basic 1007. 素数对猜想 (20) (C语言实现)
- PAT甲级C语言.1007. 素数对猜想
- PAT Sort with Swap(0,*) C语言版本
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
- PAT 数字分类 C语言版本
- PAT 1007. 素数对猜想 (20) (C语言)
- PAT 1013. 数素数 (20) (C语言)
- PAT乙级1013(C语言)-数素数 (20)
- PAT 1007 素数对猜想 C语言
- PAT (Basic Level) Practise (中文)1013. 数素数 (20) C语言
- PAT Basic 1013. 数素数 (20)(C语言实现)
- 浙江大学PAT_乙级_1007. 素数对猜想 (20)
- 用c语言打印100-200之间的素数
- pat-basic-1041-c语言
- C语言实现通讯录系统——容量自增,文件版本
- pat-basic-1046-c语言