weixin_64141478的博客

原创 输入一个大于3的整数n 判定它是否是素数（prime，又称质数）

解题思路: 让n被i整除(i的值从2变到n-1)如果n能被2~(n-1)之中任何一个整数整除，则表示n肯定不是素数，不必再继续被后面的整数除,因此，可以提前结束循环 注意:此时i的值必然小于n 代码