c++快客编程答案22（AC答案）

22. 质数生成

题目描述

请写一个程序，输入是一个正整数n，输出1到n内所有质数，用空格分隔开。

输入输出格式

输入格式

一个正整数n, n<=100000

输出格式

一行正整数，用空格分隔开

输入输出样例

输入样例#1:20

输出样例#1:2 3 5 7 11 13 17 19

输入样例#2:无

输出样例#2:无

输入样例#3:无

输出样例#3:无

废话不多了，代码来啦~~

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int x){
	if(x<=1)return 0;
	for(int i=2;i*i<=x;i++) 
		if(x%i==0)return 0;
	return 1;
}
int main(){
	int n;
	cin>>n;
	for(int p=2;p<=n;p++)
		if(isPrime(p))cout<<p<<" ";
	return 0;
}