isPrime 是自定义的一个函数,传入一个整数n,判断是否为素数。若是返回1,否则返回0。
#include "stdio.h"
int
isprime(
int
a)
//判断素数的函数
{
int
j;
for
(j=2;j<a;j++)
if
(a%j==0)
//如果有因数,则不为素数
return
0;
else
return
1;
//如果没有因数,则为素数
}
void
main()
{
int
x,y;
printf
(
"请输入一个整数:"
);
scanf
(
"%d"
,&x);
y=isprime(x);
if
(y==0)
printf
(
"%d不是素数\n"
,x);
else
printf
(
"%d是素数\n"
,x);
}