zoukankan      html  css  js  c++  java
  • 素数判断

    terminal中,vim isPrime.c,在vim中输入下面的代码。

    /* 判断一个正整数是否为素数(prime number) */
    
    #include <stdio.h>
    #include <math.h>
    
    int main()
    {
        int number;
        int i;
        printf("输入你要判断的整数:");
        scanf("%d", &number);
        for (i = 2; i <= (int) sqrt(number); i++) {
            if (number % i == 0)
                break;
        }
    
        if (i > (int) sqrt(number) && number != 1)
            printf("%d is prime number.
    ", number);
        else
            printf("%d is not prime number.
    ", number);
    
        return 0;
    }

    保存退出,编译执行:

    gcc isPrime.c -lm && ./a.out

    提供一个备用方法:(大致思路还是一样的)

    /* 判断一个正整数是否为素数 */
    
    #include <stdio.h>
    #include <math.h>
    
    int main()
    {
        int number;
        int n = 0;
        printf("输入大于0的整数:");
        scanf("%d", &number);
        for (int i = 2; i <= (int) sqrt(number); i++) {
            if (number % i == 0) {
                n++; //统计2  ~ (int) sqrt(number)中能把number整除的数的个数
            }
        }
    
        if (n == 0 && number != 1) //如果n为零且输入的数不是1的话,那么输入的数就是素数了。
            printf("%d is prime number
    ", number);
        else
            printf("%d is not prime number
    ", number);
    }
  • 相关阅读:
    测试方法与步骤
    团队项目需求分析
    第一次个人作业
    3种shell自动交互的方法
    mysql用户管理
    build web application with golang
    安卓中的LINUX内核
    结对项目小结
    关于aria2-yaaw下载软件
    软工结对项目预览
  • 原文地址:https://www.cnblogs.com/profesor/p/12781913.html
Copyright © 2011-2022 走看看