求出N以内的全部素数,并按每行五个数显示

题目描述
求出 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代表了判断质数的函数,供大家参考。

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值