判断一个数是否为素数 |
您所在的位置:网站首页 › 判定一个数是否为素数的算法是什么 › 判断一个数是否为素数 |
题目:判断m 是否为素数。
素数:质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
算法: 让m 被2 到 sqrt(m) 除, 如果m能被 2 ~ sqrt(m) 之中任何一个整数整除提前结束循环,此时i 必然小于或等于sqrt(m) ; 如果m 不能被 2 ~ sqrt(m) 之间的任意一个整数整除,则在完成最后一次循环后,i 还要加1,因此i = sqrt(m) + 1,然后才终止循环。在循环之后判别 i 的值是否大于或等于sqrt(m) + 1, 若是,则表明未曾被 2 ~ sqrt(m)之间任一整数整除过,因此输出为“素数”;
练习:求1~ 50 之间的素数; package primeNum; public class PrimeNum { public static void main(String[] args) { for(int i = 1 ; i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |