作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/06/06 05:53:25
用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{
printf("Input START and END=?");
scanf("%d%d",&n1,&nm); /*输入求素数的范围*/
}while(!(n1>0&&n1