#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
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)