北京普通治疗白癜风多少钱 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