永发信息网

怎么用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;
}
全部回答
  • 1楼网友:山有枢
  • 2021-01-30 02:48
fh
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯