怎么用c++取最接近一个合数的质数?
答案:2 悬赏:0 手机版
解决时间 2021-01-31 00:29
- 提问者网友:美人性情
- 2021-01-30 02:13
怎么用c++取最接近一个合数的质数?
最佳答案
- 五星知识达人网友:woshuo
- 2021-01-30 02:35
从输入的合数,向前和向后,分别找到一个最接近的质数,然后,判断哪个离合数最近
输出结果。
#include
#include
using namespace std;
int isPrime(int n)
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)
if(n%i == 0) return 0;
return 1;
}
int main()
{
int n, a, b;
cin>>n;
for(a=n; a>=2; a--)
if(isPrime(a)) break;
for(b = n; ; b++)
if(isPrime(b)) break;
if(b-n
else cout <
return 0;
}
输出结果。
#include
#include
using namespace std;
int isPrime(int n)
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)
if(n%i == 0) return 0;
return 1;
}
int main()
{
int n, a, b;
cin>>n;
for(a=n; a>=2; a--)
if(isPrime(a)) break;
for(b = n; ; b++)
if(isPrime(b)) break;
if(b-n
}
全部回答
- 1楼网友:山有枢
- 2021-01-30 02:48
fh
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯