【入门】求出N以内的全部素数，并按每行五个数显示 - NOTEBOOK
【入门】求出N以内的全部素数，并按每行五个数显示
C++Posted on 2023-08-10
摘要 : 使用函数判断是不是素数/质数
❱ 描述：
求出N以内的全部素数，并按每行五个数显示。
❱ 输入描述：
输入一个整数N。（N <= 1000）
❱ 输出描述：
依题意，输出满足条件的数！2 3 5 7 11
…
❱ 用例输入：
30
❱ 用例输出：
2 3 5 7 11
13 17 19 23 29
#include<iostream>
using namespace std;
// 定义函数，判断是不是素数
int isPrime(int n){
if(n==2){return 1;} // 2 不适用于下面的代码，所以直接返回固定结果
for(int i=2;i<=n/2+1;i++){ // 本来是从2递进到n-1；但其实只需要遍历到一半+1即可。
if(n%i==0){
return 0;
}
}
return 1;
}
int main() {
int n;
cin>>n;
int c=0; // 计数器
for(int i=2;i<=n;i++){
if(isPrime(i)){
cout<<i<<" ";
c++;
if(c==5){ // 计数器归零
c=0;
cout<<endl;
}
}
}
return 0;
}