PAT乙级1013
1013 数素数（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<iostream>using namespace std;int check(int a)//函数判断是否是素数{for (int i = 2; i*i <= a; i++){if (a%i == 0)return false;}return true;}int main(){int a,b,i=2,c=0;int num=0;cin>>a>>b;while(num<=b){if(check(i)){num++;if(num>=a&&num<=b){if((num-a+1)%10!=1)cout << " ";cout<<i;if ((num-a+1)%10==0)cout << endl;}}i++;}}
青旅半醒
Bertha 。
Myth丶恋晨
刺骨的言语ヽ痛彻心扉
还没有评论，来说两句吧...