题目描述
求出 NN 以内的全部素数,并按每行五个数显示。
输入
输入一个整数N。( N≤1000 )
输出
依题意,输出满足条件的数!2 3 5 7 11…
思路
首先,这道题目还是很简单的。就只是需要我们寻找一个数字里面的全部质数即可。因此,我们首先需要创建一个质数判断函数(拉到平方跟并判断是否能被%成0),并将比n小的数字全部循环一次随后依次判断,最后将被质数函数判定出来的结果输出就好。在输出的过程里,题目讲述了需要5个5个一行,其实这个过程也很简单,只需要多开一个变量,每次输出变量就+1,一直到变量是5的倍数就输出endl换行。
代码
#include<bits/stdc++.h>
using namespace std;
int ss(int x)
{
for(int i=2;i*i<=x;i++)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int n,a=0;
cin>>n;
for(int i=2;i<=n;i++)
{
if(ss(i)==1)
{
a+=1;
cout<<i<<" ";
if(a%5==0)
cout<<endl;
}
}
return 0;
}
在我这个代码里,a代表了输出的顺序,ss代表了判断质数的函数,供大家参考。