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

问答/449℃/2024-01-30 02:18:57

优质解答：

*问题分析与算法设计

素数就是仅能衩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

我来回答

猜你喜欢