用C语言循环结构求解1-100之间的所有素数。写出程序设计思路、关键语句及解释、程序输出结果

日期:2012-04-24 12:06:58 人气:1

用C语言循环结构求解1-100之间的所有素数。写出程序设计思路、关键语句及解释、程序输出结果

*问题分析与算法设计 素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除,若都不能整除,则n为素数。 程序设计时i可以从2开始,到该整数n的1/2为止,用i依次去除需要判定的整数,只要存在可以整除该数的情况,即可确定要判断的整数不是素数,否则是素数。 *程序与程序注释 #include void main() { int n1,nm,i,j,flag,count=0; do{
    A+
热门评论