Question

编写一个函数，其功能为判断某个整数是不是素数。调用该函数，并判断100007是否是素数。编写程序，谢谢

Answer 1

用c实现的
int is_sushu(long num)
{long i;
flag=1;
if(num==1||num==2||i==3)
flag=0;
else
{
for(i=2;i<=num/2;i++)
if(num%i==0)
{
flag=0;
break;
}
}
return flag;
}
你通过一个值接收返回值 然后判断是否为1 如果是 即为素数 否则不是
要判读100007是否为素数 只需这条if语句
if(is_sushu(100007)==1)
printf("the number is sushu\n");
else
printf("the number is not sushu\n");

Answer 2

用pascal实现

var
a:longint;
function ss(x:longint):boolean;
var i:longint;
begin
ss:=true;
for i:=2 to trunc(sqrt(x)) do
if x mod i = 0 then exit(false);
end;
begin
a:=100007;
writeln(ss(a));
end.

Answer 3

include<stdio.h>
#include<math.h>
void main()
{
int judge(int a);
int t,b;
printf("请输入一个整数\n");
scanf("%d",&b);
t=judge( b );
if(t==1)
printf("YES!\n");
if(t==0)
printf("NO!\n");
}
int judge(int a)
{ int i,k;
k=sqrt(a);
for(i=2;i<=k;i++)
if(a%i==0) return(0);

return(1);

}