素数怎么判断,c语言判断100内的素数

首页 > 经验 > 作者:YD1662022-11-03 22:51:18

一、什么是素数?

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

二、算法分析

java版

void main(string[] args) { System.out.println(isPrime(3)) } bool isPrime(int number) { // 小于2的数不是素数 if (number < 2) return false; // i*i 表示 i 自身的倍数,代表一个能被整除的最大数 // number 大于或等于这个最大数才能包括所有被这个因数 i 整除的可能 // 随着因数 i 的自增 number 将被所有可能的因数求余判断是否能被整除 for (int i=2; i*i<=number; i ) { // 求余操作,能被整除则不是素数 if (number % i == 0) { return false; } } // 当 i * i 的结果大于 number 此时的因数 i 将不可能被 number 整除,故循环退出 // 能运行到此处则表示为素数 return true; }

golang版

func main() { fmt.Println(isPrime(3)) } func isPrime(number int) bool { if number < 2 { return false } for i:=2; i*i<=number; i { if number % i == 0 { return false } } return true }

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.