n除以n/2至n之间的任意一个数的结果肯定是一个在1和2之间的小数,不符合2到n/2之间的要求（结果和除数互为因数）,再一个不符合除尽的要求,所以不用除了,直接排除.
烦恼~怎么判断1个正整数是不是素数的问题?
5个回答
相关问题
-
改正程序中的错误,判断一个数是否是素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.
-
怎么判断一个正整数是不是素数.一个大于或等于3的正整数n,被2~n/2间整数除,如都除不尽,n必为素数.这句话对吗?怎么
-
1、编程：输入正整数m,判断m是否素数.
-
给定一段连续的正整数,请判断其中素数的个数；
-
用c编写 素数统计给定一段连续的正整数,请判断其中素数的个数；输入描述输入数据包含2个正整数A和B（0
-
用vf判断10个整数是否素数
-
正整数内,有三个素数之和是80,这三个素数有几种组合?是哪些情况?
-
每个大于1的正整数都可以写成素数的乘积,那么8是一个合数,怎么写成素数的乘积?
-
1.是否存在（1）4个；（2）5个不同的正整数,他们中任意3个数之和是素数?
-
2、 实现判断一个正整数是否为素数的函数首部为int isprime(int x),当x是素数时函数返回1,否则返回0.