输入描述:
输入一个整数n,n最大为10000。
输出描述:
按题意输出。
PS:注意0和1既不是素数也不是合数,所以要对0和1单独处理。
#include <stdio.h>
int is_prime_num(int num);
int main(){
int num;
int flag=0; //0表示素数,1表示非素数
scanf("%d",&num);
flag=is_prime_num(num);
int pnum=num;
if(num==0||num==1) //对0、1做单独处理
{
pnum=2;
flag=0;
}
if(flag==1)
{
while(flag==1)
{
pnum++;
flag=is_prime_num(pnum);
}
}
if(flag==0) printf("%d",pnum);
}
int is_prime_num(int num) //判断是否是素数
{
int flag=0; //0表示素数,1表示非素数
for(int i=2;i<=num/2;i++)
{
if(num%i==0)
{ flag=1;
break;
}
}
return flag;
}
运行结果: