牵风 发表于 2021-10-30 21:43:04

这个为什么不能判断素数

#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:51:14

最后没有括号 },return 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

jackz007 发表于 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>
页: [1]
查看完整版本: 这个为什么不能判断素数