1741 - 输出N以内的素数 nprime [1*+]
输入一个整数n
输出N以内的所有素数
<b><span>Input</span> </b>
<span> 一个整数n <br />
<b><span>Output</span> </b>
<span> 由小到大输出N以内的所有素数 <br />
每行一个数
<b><span>Sample Input</span> </b>
样例输入1
10
样例输出1 2 3 5 7
<b><span>Sample Output</span> </b>
<b><span>Hint</span> </b>
Input
Output
Examples
Input
Output
Solution C++
#include<iostream> using namespace std; int n,c=0; int main(){ cin>>n; for(int i=2;i<=n;i++){ for(int j=2;j<=i-1;j++) if(i%j==0) c++; if(c==0) cout<<i<<endl; c=0; } return 0; }