这个判断素数(质数)的方法对吗?

这个判断素数(质数)的方法对吗?
给定一个正整数n
这个方法判断n是不是素数
如果n不能被2--根号n的所有素数整除
则n是个素数
数学人气:969 ℃时间:2020-03-23 13:33:03
优质解答
想了想!
必须是:2~根号n 间的的所有数
但,只要满足质数就好了,
因为不能是偶数,否则可以整除2
然后也不能是3的倍数!
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版