鱼C论坛

 找回密码
 立即注册
查看: 1060|回复: 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
#include <stdio.h>

int main()
{
        int a , i , n , x , count              ;
        scanf("%d" , & n)                      ;
        for(i = 1 ; i <= n ; i ++) {
                scanf("%d" , & x)              ;
                for(count = 0 , a = 2 ; a < x ; a ++) { // 每次循环都需要为 count 赋初始值 0
                        if(x % a == 0) {
                                count ++       ;
                                break          ;
                        }
                }
                if(count == 0) printf("Yes\n") ;        // 因为每一个新的 x 都需要根据 count 来做出判断
                else printf("No\n")            ;
        }
}
        编译、运行实况:
D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
3
12
No
13
Yes
18
No

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 编辑

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

bool isPrime(int n){ // 定义函数:返回布尔值
    if(n < 2) return false; // 小于 2 不是质数
    else if(n == 2) return true; // 2 是质数
    else{
        for(int i = 2; i < (n>>1); i++){
            if(!(n%i)) return false; // n%i = 0 则不是质数
        }
    }
    return true; // 否则质数
}

int main()
{
    int n;
    scanf("%d", &n);
    printf("质数:");
    for(int i = 0; i < n; i++){
        if(isPrime(i)) printf("%d ", i); // 打印所有 n 以内的质数
    }
    return 0;
}
100
质数: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 | 显示全部楼层    本楼为最佳答案   
#include <stdio.h>

int main()
{
        int a , i , n , x , count              ;
        scanf("%d" , & n)                      ;
        for(i = 1 ; i <= n ; i ++) {
                scanf("%d" , & x)              ;
                for(count = 0 , a = 2 ; a < x ; a ++) { // 每次循环都需要为 count 赋初始值 0
                        if(x % a == 0) {
                                count ++       ;
                                break          ;
                        }
                }
                if(count == 0) printf("Yes\n") ;        // 因为每一个新的 x 都需要根据 count 来做出判断
                else printf("No\n")            ;
        }
}
        编译、运行实况:
D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
3
12
No
13
Yes
18
No

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-11 23:27

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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