给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。

最新推荐文章于 2023-10-03 22:15:31 发布

原创最新推荐文章于 2023-10-03 22:15:31 发布 · 1.2w 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++ 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数，并通过数组批量处理多个整数的素数判断任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<math.h>
int zshu(int x)//判断x是不是素数。zshu代表素数，即质数。
{
int i;
i=2;
         if(x==2)//x是素数。
         return 1;
         else if(x==1)//x不是素数。
                  return 0;
        else
     {
        while(i<x)
        {
            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<N;j++)
         scanf("%d",&a[j]);
       for(j=0;j<N;j++)
     {
       if(zshu(a[j])==1)
      printf("Yes\n");//是素数。
      if(zshu(a[j])==0)
      printf("No\n");//不是素数。
        }
}