c语言用伪代码判断素数,素数的伪代码怎么写

1. c语言中如何求素数

思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

参考代码：

#include

int isp(int n)//判断是否是素数，是返回1，否则返回0

{

int i;

for(i=2;i

if(n%i==0) return 0;

return 1;

}

int main()

{

int a;

scanf("%d",&a);

if(isp(a))

printf("%d是素数\n",a);

else

printf("%d不是素数\n",a);

return 0;

}

/*

输出：

89

89是素数

*/

2. C语言判断素数的程序怎样写

DEV-CPP C 通过编译

#include

#include

int main(){

int n,i;

scanf("%d",&n);

for(i=2;i<=sqrt(n);i++){

if(n%i==0){

puts("NO");

return 0;