高校问答欢迎回来日语怎么写:判断X是否为素数,用子函数编写.C语言
来源：百度文库 编辑：高校问答 时间：2024/05/03 04:02:20
bool isPrime(int x)
{
for(int i=2;i<x;i++)
{
if(x%i==0) return false;
}
return true;
}
我以前写的程序，绝对正确
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void main()
{
long num,nu;
long number();
int a=0;
while(1)
{
printf(\"1.判断是否是素数\\n2。退出\\n请选择：\");
scanf(\"%d\",&a);
switch(a)
{
case 1:
printf(\"\\n请输入判断数字\");
scanf(\"%ld\",&num);
nu=num;
num=number(num);
if(num!=0)
printf(\"%ld是素数\\n\",num);
else
printf(\"%ld不是素数\\n\",nu);
printf(\"\\n\\n\");
break;
case 2:
exit(0);
default:
printf(\"\\n您输入的有错误，请重新输入！\\n\\n\");
break;
}
}
}
long number(n)
long n;
{
static long k,i;
static long m;
k=(long)sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i>=k+1)
m=n;
else
m=0;
return(m);
}