zoukankan      html  css  js  c++  java
  • PAT 1013 数素数 (20)(代码)

    1013 数素数 (20)(20 分)

    令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^,请输出P~M~到P~N~的所有素数。

    输入格式:

    输入在一行中给出M和N,其间以空格分隔。

    输出格式:

    输出从P~M~到P~N~的所有素数,每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<string>
    #include<cmath>
    using namespace std;
    int pd(int x) {   //判断素数
    	if (x == 1)
    		return  1;
    	else
    		for (int i = 2; i <= sqrt(x); i++)
    			if (x%i == 0)
    				return 0;
    	return 1;
    }
    int main(){
    	int n, m, count = 0;
    	cin >> n >> m;
    	for (int i = 1;; i++) {
    		if (pd(i)) {
    			count++;
    			if (count > n) {
    				cout << i;
    				if (count == m + 1) 
    					break;
    				else if ((count - n) % 10 != 0) 
    					cout << " ";
    				if ((count - n) % 10 == 0 && count != n)
    					cout << endl;
    			}
    		}
    	}
    	return 0;
    }
    
  • 相关阅读:
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
    星空雅梦
    lambda表达式
    VIM--保存和退出等命令
  • 原文地址:https://www.cnblogs.com/F-itachi/p/9974396.html
Copyright © 2011-2022 走看看