怎么判断一个正整数是不是素数.

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/08 21:28:45

怎么判断一个正整数是不是素数.
一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.
这句话对吗?
怎么证明是对的?

是对的,大于3.不能被2整除,也不能被n/2整除,大于n/2的数肯定不能被整除,如果整除了,商小于2,肯定是1.这个n/2可以该为根号n,如果一个能被一个大于根号n的整数整除,那么商肯定小于根号n,所以也能被小于根号n整除,因此只要不能被小于根号n的整数整除,就一定不能被大于根号n的整数整除,只需要验证到根号n就可以了
再问：那怎么能证明是对的，能给个证明过程吗。
再答：假设一个大于n/2的数字m整除n, 由整除的定义，存在一个整数mk，使得mk=n k=n/m

怎么判断一个正整数是否为素数流程图对一个大于或等于3的正整数,判断其是不是一个素数如何判断一个数是不是素数编写判断一个正整数是否是素数的函数编写程序,判断一个正整数（>=3)是否为素数求判断一个正整数是否是素数的算法! java 判断是不是素数判断素数输入一个正整数n,再输入n个正整数,判断它们是否为素数.我只会一个的,不知道怎么再在这个里面循环.求教：#inc 这是我学VB看到的一个小程序：判断一个大于或等于3的正整数是不是一个素数. 怎么判断一个数是否是素数? C语言:输入一个正整数n,再输入n个正整数,判断它们是否为素数. 求一道程序设计题的代码编写：输入一个正整数,判断该正整数是否为素数