下列程序的功能是输入一个整数,判断其是否是素数,若为素数则输出1,否则输出0。请填空。 #include <stdio.h> main() { int i,x,y=1; scanf("%d",&x); for(

admin2009-01-15  33

问题 下列程序的功能是输入一个整数,判断其是否是素数,若为素数则输出1,否则输出0。请填空。
   #include  <stdio.h>
   main()
   {  int i,x,y=1;
      scanf("%d",&x);
      for(i=2;i<=x/2;i++)
      if 【  】 { y=0;break;}
      printf("%d\n",y);
   }

选项

答案(x%i==0)

解析 为判数x是否是素数,预置变量y的值为1(x可能是素数),然后用2至x/2的整数i测试对x的整除性,若x能被其中的某个整数整除,则x是合数,置y的值为0(即x不是素数),结束循环测试;若循环中i都不能整除x,则x为素数。一般可用求余运算x%i是否等于0来判定i能否整除x,所以程序中的空格处可填(x%i==0)。
转载请注明原文地址:https://kaotiyun.com/show/mLXp777K
0

最新回复(0)