北京普通治疗白癜风多少钱 http://www.t52mall.com/这是一个C语言while循环的示例：判断一个整数n（n1）是否为素数（也成质数）。问题分析输入：一个整数n（n1）。输出：YesorNo。如果一个整数n（n1）不能被1或n以外的正整数整除，那么n就是素数。因此，只要把2至n-1之间的每一个数字，分别作为除数，与n做除法，只要出现一次整除，就说明n不是素数；而一直没有出现整除现象，则说明n是素数。一个整数的因子都是成对出现的，如果x能被n整除，n是x的因子，x/n同样是x的因子，成对的两个因子中（除了1和本身），都不会超过n/2。因此，上面判断是否为素数时，用作除数的2至n-1之间的数字个数可以减半，用2至n/2之间的数字作为除数即可。在此基础上，可以将除数的数值范围缩小为2~sqrt(n)(n)。另外2是最小的素数，直接输出“Yes”即可。大于2的整数才用上面的方法进行判断处理。整除判断部分可以用do-while循环语句或者while循环语句实现。
转载请注明：http://www.0431gb208.com/sjsbszl/7777.html
