用C语言循环结构求解1-100之间的所有素数。写出程序设计思路、关键语句及解释、程序输出结果
用C语言循环结构求解1-100之间的所有素数。写出程序设计思路、关键语句及解释、程序输出结果
日期:2012-04-24 12:06:58 人气:1
*问题分析与算法设计
素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除,若都不能整除,则n为素数。
程序设计时i可以从2开始,到该整数n的1/2为止,用i依次去除需要判定的整数,只要存在可以整除该数的情况,即可确定要判断的整数不是素数,否则是素数。
*程序与程序注释
#include
void main()
{
int n1,nm,i,j,flag,count=0;
do{