C语言入门 求素数
#include <stdio.h>#include <stdbool.h>
int main(void)
{
int i;
int j;
bool biao_ji = true;
int M,N;
int count1=0,count2=0;
scanf("%d %d",&M,&N);
for(i=M;i<=N;i++)
{
for(j=2;j<=i/2;j++)
{
if(i%j == 0)
{
biao_ji = false;
break;
}
}
if(!biao_ji)
{
count1++;
count2 += i;
biao_ji = true;
}
}
printf("%d %d",count1,count2);
return 0;
} 感谢帮助!!!看看哪里写错了{:10_282:}{:10_297:}
我写了下你的程序,你的程序大概是要用户输入一个范围然后输出素数的个数和非素数的个数对吗?
我写的如下:解释全部在注释中
#include <stdio.h>
#include <stdbool.h>
int main(void)
{
int i;
int j;
bool biao_ji = true;
int M,N;
int count1=0,count2=0;
scanf("%d %d",&M,&N);
for(i=M;i<=N;i++)
{
biao_ji = true;//这里重新设置下
//由于1不是素数且当m<4的情况下也就是:1\2\3这里的3是素数1,2不是素数
//而经过下边的判断会认为:1是素数2是素数3是素数所以不对所以需要将m<4的情况考虑进去
for(j=2;j<=i/2;j++)//i为m
{
if(i%j == 0)
{
biao_ji = false;
break;
}
}
if(!biao_ji || i==1 || i==2)
{
count1++;//count1是不是素数的个数
//count2 += i;//这句是什么意思??
//biao_ji = true;
}
if(biao_ji && i!=1 &&i!=2)
{
//素数 用count2来计数
count2++;
}
}
printf("%d %d",count1,count2);
return 0;
}
运行结果如下:
运行分析如下:
因为是要输出1-10之间的素数的个数:素数分别是: 3 5 7
注意1 不是素数 我百度了下 嘿嘿我又忘了因为{:10_262:} 肖-肖 发表于 2021-5-11 15:24
我写了下你的程序,你的程序大概是要用户输入一个范围然后输出素数的个数和非素数的个数对吗?
我写的如下: ...
谢谢帮助!!
这个题目是要求指定区间的素数个数和素数的累加和。
当时感觉自己的罗辑挺对的,就是一运行,输出 0 0
挺迷的{:10_266:} #include <stdio.h>
#include <stdbool.h>
int main(void)
{
int i;
int j;
bool biao_ji = true;
int M,N;
int count1=0,count2=0;
scanf("%d %d",&M,&N);
for(i=M;i<=N;i++)
{
for(j=2;j<=i/2;j++)
{
if(i%j == 0)
{
biao_ji = false;
break;
}
}
if(!biao_ji)
{
count1++;
count2 += i;
}
biao——ji = true;
}
printf("%d %d",count1,count2);
return 0;
} 八戒253 发表于 2021-5-12 15:51
原来放在外面就可,HHH{:10_277:} 本帖最后由 肖-肖 于 2021-5-12 16:10 编辑
八戒253 发表于 2021-5-12 15:52
原来放在外面就可,HHH
哦哦 好吧我以为count2是来算不是素数的个数的
如果解决了的话设置下最佳答案吧
页:
[1]