论坛 › 新手乐园 › 质数

我爱橙 发表于 2022-2-25 11:39:46

质数

#include <stdio.h>

int main()
{
        int i=1;
        printf ("请输入一个数:");
        scanf("%d\n",&i) ;
       
        if(i%2)
   printf ("%d是质数\n",&i);
    else
       printf ("%d不是质数\n",&i);
      
                return 0;
}

只运行输入一个数{:9_224:}

wp231957 发表于 2022-2-25 11:43:28

①没有循环
②你上网搜一下，看看啥叫质数

傻眼貓咪 发表于 2022-2-25 22:13:56

#include <stdio.h>

int isPrime(int num){
    if(num < 2) // 质数大于等于 2
      return 0;
    else
      if(num == 2) // 2 是唯一偶数质数
            return 1;
    else
      for(int i = 2; i < num; i++) // 质数只能被自己或 1 除尽，否则不是质数
            if(!(num%i))
                return 0;
    return 1;
}

int main()
{
    int num;
   
    printf("请输入一个数：");
    scanf("%d", &num);
   
    if(isPrime(num))
      printf("%d 是质数", num);
    else
      printf("%d 不是质数", num);
      
    return 0;
}

查看完整版本: 质数