作业帮 > 综合 > 作业

C++ 区间内素数统计

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 09:11:12
C++ 区间内素数统计
编程统计区间 [a,b] 间的质数个数
输入样例:3 20
输出样例:7
样例说明:在 [3,20] 区间内有 3 5 7 11 13 17 19 共 7 个质数
如果可以,希望楼主采纳#include <stdio.h>
void main()
{
\x09int a, b, count=0;
\x09printf("输入两个数据作为素数统计的区间\n");  
\x09scanf("%d%d",&a,&b);
\x09for(int i=a; i<=b; i++)
\x09{
\x09\x09for(int j=2; j<=i; j++)
\x09\x09{
\x09\x09\x09if(i==j)
\x09\x09\x09\x09count++;
\x09\x09\x09if(i%j==0)
\x09\x09\x09\x09break;
\x09\x09}
\x09}
\x09printf("%d\n",count);