用C语言来编写一个大于m的最小素数,怎么编写这个程序?

用C语言来编写一个大于m的最小素数,怎么编写这个程序?,第1张

从m+1开始判断, 找到第一个素数输出.

#include<stdio.h>

#include <math.h>

int prime(int n)

{

    int i

    for(i = 2 i <= sqrt(n) i ++)

    {

        if(n%i==0) return 0

    }

    return 1

}

int main()

{

    int m

    

    scanf("%d",&m)

    

    while(!prime(++m))

    printf("%d\n", m)

}

#include<iostream>

using namespace std

int prime(int n)

{

int i

for (i=2i*i<=ni++)

     if(n%i==0)return 0

return 1

}

int main()

{

 int i,min,max

 int minprime,maxprime

 cin>>min>>max   ///输入所求区间 小的在前,大的在后

 minprime = max

 maxprime = min

 for(i=mini<=maxi++)

 {

    if(prime(i))

 {

  if(minprime>i) minprime=i

  if(maxprime<i) maxprime=i

 }

 }

 cout<<"min prime-max prime:"<<minprime<<"-"<<maxprime<<endl

 return 0

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11600584.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-17
下一篇 2023-05-17

发表评论

登录后才能评论

评论列表(0条)

保存