python给定一个整数n、判断n是否为素数_输入一个正整数n，判断n是否是素数。...

展开全部

#include

#include

int zshu(int x)//判断x是不是素数。32313133353236313431303231363533e59b9ee7ad9431333431353963zshu代表素数，即质数。

{

int i;

i=2;

if(x==2)//x是素数 。

return 1;

else if(x==1)//x不是素数 。

return 0;

else

{

while(i

{

if(x%i==0)

{

break;

return 0;//x不是素数 。

}

i++;

if(i>=x)

return 1;//x是素数 。

}

}

}

int main()//主函数。

{

int N;//N一个正整数N。

scanf("%d",&N);

int a[1000];//定义数组，便于储存N个数。

int j;

for(j=0;j

scanf("%d",&a[j]);

for(j=0;j

{

if(zshu(a[j])==1)

printf("Yes\n");//是素数。

if(zshu(a[j])==0)

printf("No\n");//不是素数。

}

}

扩展资料：

scanf()函数用法：

输出的值只是空格前面的字符是因为scanf函数的输入格式错误，输入参数的变量前需要加&。

scanf("%s",s);改为scanf("%s",&s);

scanf的用法是：scanf("格式控制字符串",输入参数一，输入参数二)；

格式控制字符串包含：格式控制说明，普通字符。

1、格式控制字符串表示输入的格式，(int型用%d,float用%f,double型用%lf)

2、普通字符：在输出数据的时候，按照原样输出的字符，如："fahr=%d,celsius=%d\n"中的fahr=，celsius=。

3、输入的参数是变量的地址，所以要在变量前面加&。