PAT乙级 —— 1003 数素数 (20)

• 题目链接：数素数 (20)

• 题目描述

  令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出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 <iostream>
  #include <stdio.h>
  #include <cmath>
  #include <vector>
  using namespace std;
  
  bool isprime(int n) 
  {
  	if(n<=1) 
  		return false;
   	int sqr = int(sqrt(n*1.0));
   	for (int i=2;i<=sqr;i++)
   		if(n%i == 0) 
  		 	return false;
   
   	return true; 
  } 
  
  int main()
  {
  	int f,l;	//first,last
  	cin>>f>>l;
  	
  	int cnt = 0;
  	int t = 1;
  	while(cnt<l)
  	{
  		if(isprime(t))
  		{
  			cnt++;
  			if(cnt>=f)	
  			{
  				cout<<t;
  				if(cnt-f!=0 && (cnt-f+1)%10==0)
  					cout<<endl;
  				else if(cnt<l)
  					cout<<" ";
  			}	
  		}
  
  		t++;
  	}
  	
  	return 0;
  }
  

• 说明：

  • 这个素数判断算法可以记一下，从2到sqrt(N)遍历
  • 注意一下输出格式