编写一个C程序,实现以下功能:输入两个正整数,以此作为下限和上限,要求输出这两个正整数之间所有的质数,如果输入的两个数不合要求,则输出ERROR。要求采用结构化的设计方法,并提供实现该功能的算法(流程图)
2条回答 默认 最新
- CSDN专家-link 2021-06-16 16:54关注
逐个数字进行1-n之间的求余都不为0就行了
void main() { int i,j,n,m,count=0; bool bPrime = true; scanf("%d %d",&n,&m); for(i=n;i<=m;i++) { bPrime = true; for(j=2;j<=i/2;j++) { if(i%j==0) { bPrime = false; break; } } if(!bPrime) { count++; printf("%d ",i); } } if(count==0) printf("ERROR"); }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报