鱼C论坛

 找回密码
 立即注册
查看: 960|回复: 3

[已解决]这个为什么不能判断素数

[复制链接]
发表于 2021-10-30 21:43:04 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <stdio.h>

int main()
{
        int i,n;
        int x,a;
        int count=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
                scanf("%d",&x);
                for(a=2;a<x;a++)
                {
                   if(x%a==0)
                   {
                   count++;
                                             
                   }
                   if(count==0)
                   {
                           printf("Yes");
                           break;
                   }
                   if(count!=0)
                   {
                           printf("No");
                           break;
                    }
                  
                }       
               
                 
               
        }
        return 0;
最佳答案
2021-10-30 21:59:55
  1. #include <stdio.h>

  2. int main()
  3. {
  4.         int a , i , n , x , count              ;
  5.         scanf("%d" , & n)                      ;
  6.         for(i = 1 ; i <= n ; i ++) {
  7.                 scanf("%d" , & x)              ;
  8.                 for(count = 0 , a = 2 ; a < x ; a ++) { // 每次循环都需要为 count 赋初始值 0
  9.                         if(x % a == 0) {
  10.                                 count ++       ;
  11.                                 break          ;
  12.                         }
  13.                 }
  14.                 if(count == 0) printf("Yes\n") ;        // 因为每一个新的 x 都需要根据 count 来做出判断
  15.                 else printf("No\n")            ;
  16.         }
  17. }
复制代码

        编译、运行实况:
  1. D:\00.Excise\C>g++ -o x x.c

  2. D:\00.Excise\C>x
  3. 3
  4. 12
  5. No
  6. 13
  7. Yes
  8. 18
  9. No

  10. D:\00.Excise\C>
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-10-30 21:51:14 | 显示全部楼层
最后没有括号 },return 0 必须在括号里面,不是外面
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2021-10-30 21:51:51 | 显示全部楼层
本帖最后由 傻眼貓咪 于 2021-10-30 22:02 编辑

代码:希望对你有帮助
  1. #include <stdio.h>
  2. #include <stdbool.h> // 布尔标准库:用于布尔类型

  3. bool isPrime(int n){ // 定义函数:返回布尔值
  4.     if(n < 2) return false; // 小于 2 不是质数
  5.     else if(n == 2) return true; // 2 是质数
  6.     else{
  7.         for(int i = 2; i < (n>>1); i++){
  8.             if(!(n%i)) return false; // n%i = 0 则不是质数
  9.         }
  10.     }
  11.     return true; // 否则质数
  12. }

  13. int main()
  14. {
  15.     int n;
  16.     scanf("%d", &n);
  17.     printf("质数:");
  18.     for(int i = 0; i < n; i++){
  19.         if(isPrime(i)) printf("%d ", i); // 打印所有 n 以内的质数
  20.     }
  21.     return 0;
  22. }
复制代码
  1. 100
  2. 质数:2 3 4 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-10-30 21:59:55 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>

  2. int main()
  3. {
  4.         int a , i , n , x , count              ;
  5.         scanf("%d" , & n)                      ;
  6.         for(i = 1 ; i <= n ; i ++) {
  7.                 scanf("%d" , & x)              ;
  8.                 for(count = 0 , a = 2 ; a < x ; a ++) { // 每次循环都需要为 count 赋初始值 0
  9.                         if(x % a == 0) {
  10.                                 count ++       ;
  11.                                 break          ;
  12.                         }
  13.                 }
  14.                 if(count == 0) printf("Yes\n") ;        // 因为每一个新的 x 都需要根据 count 来做出判断
  15.                 else printf("No\n")            ;
  16.         }
  17. }
复制代码

        编译、运行实况:
  1. D:\00.Excise\C>g++ -o x x.c

  2. D:\00.Excise\C>x
  3. 3
  4. 12
  5. No
  6. 13
  7. Yes
  8. 18
  9. No

  10. D:\00.Excise\C>
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-13 06:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表