//1,判断输入的数字是不是素数,如果是就输出 该数为素数。如果不是就输出大于该数的最小素数。
#include <iostream>
#include<math.h>
#include<stdlib.h>
using namespace std;
int panduan(int a)
{
int i,sq,flag=0;
sq=sqrt(a);
for(i=2;i<=sq;i++)
if(a%i==0) {flag=1;break;}
if(flag==0) {return 1;}
else
{return 0;}
}
int main()
{
int a,t;
cin>>a;
t=panduan(a);
if(t) cout<<"it is!!";
else cout<<"it is not!";
if(!t) {while(!panduan(++a));cout<<endl<<a;}
}
2014.1判断输入的数字是不是素数,如果是就输出 该数为素数。如果不是就输出大于该数的最小素数。
最新推荐文章于 2023-03-10 22:13:59 发布