zoukankan      html  css  js  c++  java
  • 【C语言】输入一个正整数,判断其是否为素数

    素数的定义:
    素数(prime number)又称质数,有无限个。
    素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为素数。

    代码1:
    #include<stdio.h>
    int main()
    {
        int m, n;
        printf("请输入一个正整数:
    ");
        scanf_s("%d", &m);
        
        for (n=2; n < m - 1; n = n + 1)
        if (m % n == 0)
            break;
        if (n < m)
            printf("%d不是素数
    ",m);
        else
            printf("%d是素数
    ",m);
    }

     代码2:

    #include<stdio.h>
    int main()
    {
        int m, n;
        n=2;
        printf("请输入一个正整数:
    ");
        scanf_s("%d", &m);
        while (n < m - 1)
        
        if (m % n == 0)
            break;
        else
        n = n + 1;
        if (n < m)
            
        printf("%d不是素数
    ", m);
        else
            printf("%d是素数
    ",m);
    }
  • 相关阅读:
    java
    java
    java
    java
    java
    java
    java
    java
    sed命令的用法
    linux系统产生随机数的6种方法
  • 原文地址:https://www.cnblogs.com/HGNET/p/11853895.html
Copyright © 2011-2022 走看看