首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

说明一个数是素数,该如何处理

2012-04-01 
说明一个数是素数int pd(int n){for(int i2in-1i++)while(n%i!0)//这个算法 不对那是啥return (n)}m

说明一个数是素数
int pd(int n){
for(int i=2;i<n-1;i++)
while(n%i!=0) //这个算法 不对 那是啥
  return (n);
}
main(){
int n,c;
printf("请输入一个数,判别它是否是素数:\n");
scanf("%d",&n);
c=pd(n);
printf("%d是素数",c);
}


[解决办法]

探讨
C/C++ code

int is_prime(int num){
int i;
if(num <= 1) return 0;
else
for(i = 2;i*i <= num;i++)
if(num % i ==0) return 0;
return 1;
}


如果这个数是素数就返回1,不是……

[解决办法]
探讨

引用:
C/C++ code

int is_prime(int num){
int i;
if(num <= 1) return 0;
else
for(i = 2;i*i <= num;i++)
if(num % i ==0) return 0;
return 1;
}


如果这个数是素数就返回1,不是……


i*i <= nu……

热点排行