【PAT乙级】1007素数对猜想 C++实现

题目描述:

在这里插入图片描述
1.解题思路
我们先看一下素数的概念:

一个大于1的自然数,且除了1和它本身外,不能被其他自然数整数整除的数叫素数。素数有时也叫质数。

明确了素数概念之后,我们如何写程序来判断任意一个自然数n(n > 1)是素数呢?
方法一:由素数的概念可知,我们可以用n去除2到n-1的所有数,如果2到n-1里面的数,只要有一个能被n整除,那n就不是素数,只有这里面的所有数都不能n整除,才能说明n是素数。

void judge(int n){
   
  int j = 2;
  while(j<n){
   
     if(n % j == 0) break;
     j++;
  }
  if(j == n) cout << n << 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值