前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >练习10—素数判断

练习10—素数判断

作者头像
攻城狮杰森
发布2022-06-03 11:24:53
2390
发布2022-06-03 11:24:53
举报
文章被收录于专栏:技术集锦技术集锦

题目

编写一个判断素数的函数,在主函数输入一个整数,输出该数是否为素数的信息。

解题步骤

(1)函数思想; (2)素数定义; (3)变量定义; (4)接收用户输入; (5)判断输出;

Java

代码语言:javascript
复制
import java.util.Scanner;

public class Demo {
    public static boolean isPrime(int input) {
        int n = (int) Math.sqrt(input);
        if (input == 1 || input <= 0)
            System.out.println("error");
        for (int i = 2; i <= n; i++) {
            if (input % i == 0)
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
        int input;
        Scanner user = new Scanner(System.in);
        System.out.print("please enter an integer:");
        input = user.nextInt();
        if (isPrime(input))
            System.out.println(input + " is prime");
        else
            System.out.println(input + " not prime");
    }
}

说明

  1. 调用数学函数sqrt()时,注意不同数据类型之间的转换;
  2. 使用布尔型函数判断是否为素数,注意这时的返回值不再是 0 和 1,而是truefalse

C语言

代码语言:javascript
复制
#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int isPrime(int input)
{
    if (input == 1 || input <= 0)
    {
        printf("error");
        exit(0);
    }
    int n = sqrt(input);
    for (int i = 2; i <= n; i++) 
    {
        if (input % i == 0)
        {
            return 1; //若条件满足,能被其他数整除,不是素数
        }
    }
    return 0;
}

int main()
{
    int input, i;
    printf("please enter the data:");
    scanf("%d", &input);
    if (isPrime(input))
        printf("%d is prime", input);
    else
        printf("%d not prime", input);
    return 0;
}

说明

素数定义:

素数又名质数,是指一个大于1的自然数,除了1及其自身外,不能整除其他自然数的数。

判断思想:

  1. 判断一个自然数是否为素数,我们可以这么想:什么样的数不是素数?答案是:负数、0、1以及任何“除1和它本身外还能被其他数整除的数”;
  2. 这样我们的条件就非常明确:排除负数、0、1,利用“不是素数的数都满足小因数<=sqrt(n)<=大因数"这个条件进行判断,其中,n 是待判断的数;
  3. 只需要判断一个数能否被小于或等于sqrt(n) 的数整除即可,降低了算法的时间复杂度。
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-08-17,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 解题步骤
  • Java
    • 说明
    • C语言
      • 说明
        • 素数定义:
        • 判断思想:
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档