SY_XLR 2021-09-19 14:16 采纳率: 100%
浏览 513
已结题

素数,现在给出n,要你求是否为素数,是输出Yes,否则输出No

Description
对于大于1的自然数,如果n为素数,那么所有大于1且不大于n的平方根的自然数都不能整除n,反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n,要你求是否为素数,是输出Yes,否则输出No

每行一个正整数n,n<=2^32-1,如果n为0,则输入结束。判断n是否为素数

每行输出一个用例的结果,如果是输出"Yes",否则输出“No”

Sample Input
2
3
4
5
6
0

Sample Output
Yes
Yes
No
Yes
No

#include<stdio.h>
#include<math.h>
int main()
{
    int i,n;
    int a = 0;
    while(scanf("%d",&n));
    {
        if(n==0)
        {
            return 0;
        }
        else
        {
         for(i=1;i<=sqrt(n);i++)
         {
             if(n%i==0)
             {
                a+=1;
             }
         }
         if(a==1)
         {
          printf("Yes\n"); 
         }
         else
         {
          printf("No\n");
         }
        }
    }    
    return 0;
}

我的是这样,哪里不对?

  • 写回答

3条回答 默认 最新

  • qzjhjxj 2021-09-19 22:09
    关注

    修改如下,问题见注释,共参考:

    #include<stdio.h>
    #include<math.h>
    int main()
    {
        int i,n;
        int a = 0;
        while(scanf("%d",&n)==1)// ';' 修改,这里多了分号
        {
            if(n==0)//n=0 时,退出
            {
                break;
                //return 0;
            }
            else
            {
              a=0;
              for(i=2;i<=sqrt(n);i++) //for(i=1;i<=sqrt(n);i++)
              {
                 if(n%i==0)
                 {
                    a=1;//a+=1;
                    break;
                 }
              }
              if(a==1 || n==1)
              {
                 printf("No\n");
              }
              else
              {
                 printf("Yes\n");
              }
            }
        }
        
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 9月28日
  • 已采纳回答 9月20日
  • 创建了问题 9月19日

悬赏问题

  • ¥15 做一个关于单片机的比较难的代码,然后搞一个PPT进行解释
  • ¥40 matlab简单代码修改补充
  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题
  • ¥20 oracle RAC 怎么配置啊,配置
  • ¥15 excel 日常使用中出现问题