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

说明一个数是素数
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……