189 8069 5689
1、n是一直不变的，这个程序只是判断输入的n是不是素数。如果n=9，那我们会依次令i等于2至8（改进算法2至3），只要有一个i可以整除n，那么就不是素数。
创新互联是一家专注于成都网站设计、成都网站制作与策划设计,安丘网站建设哪家好?创新互联做网站,专注于网站建设10年,网设计领域的专业建站公司;建站业务涵盖:安丘等地区。安丘做网站价格咨询:18980820575
2、如果用来验证的除数不是素数，那么没有必要进行验证。例如能被6整除的整数必然可以被2和3整除。 如果用来验证的除数大于“被除数开根号”，那么也没有必要进行验证。
3、办法很简单，看它是不是有两个以上的约数，或者看它是不是有除1和它本身以外的约数。约数的范围在1和这个数的平方根之间。
4、所谓素数，是指除了1和该数本身之外，不能被其他任何整数整除的数。例如，13是素数，因为它不能被2，3，4，…，12整除。
5、格式不整齐，不出的原因是大括号对应错了，不过就算出了结果也不对。判断质数的条件是2到j-1的所有i值，你这个第一次j%i！=0就输出结果了。
因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。另外判断方法还可以简化。
可以先过滤调用 2 的倍数，再过滤掉 3 的倍数，依次再5，7，11，1..97 就是 以内的所有素数。剩下的就都是素数了。两种方法测试1000000个数据中找素数，对比如下 结果：显然，Eratosthenes算法效率高得多了。
到目前止，还没有公认的准确无误地计算出素数个数公式。本人虽有一个计算公式，但因修正量需要从头累计，则适用性不理想。利用素数定理公式求得的素数个数，只是个接近值，即使加上余项计算，也达不到准确无误程度。
查素数表，看已知数是否为素数；计算已知数A的平方根√A，分别用不超过√A的各个素数去试除A，如果所有不大于√A的素数都不能整除A，则A为素数；否则为合数。
1、素数的数目计算：在一个大于1的数a和它的2倍之间（即区间（a， 2a]中）必存在至少一个素数。存在任意长度的素数等差数列。一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。
2、简单来说，一个数只能被1或它本身整除就是质数，否则就是合数。例：最小的合数是4，4能被1和它本身整除外，还能被2整除。最小的质数2，2只能被1和它本身整除。
3、素数又称质数 ，就是这个数的因数只有1和它本身。合数没有别的称呼，就是这个数除了1和它本身还有其他因数。素数、合数仅限于整数。最小的素数是2，2是特殊的，为什么这么说呢，它是所有素数中唯一的偶数。