设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 求n到m之间的素数并输出

求n到m之间的素数并输出

[复制链接]
查看11 | 回复3 | 2021-1-27 05:40:47 | 显示全部楼层 |阅读模式
题目描述
求n到m以内的素数（包含n，m，且m>=n>=1,n -->
回复

使用道具 举报

千问 | 2021-1-27 05:40:47 | 显示全部楼层
这个很基础啦。
回复

使用道具 举报

千问 | 2021-1-27 05:40:47 | 显示全部楼层
#include
#include
intmain()
{
intN,M,x=2,sum=0;
inti,isPrime,cnt=0;
scanf("%d%d",&N,&M);
if(N>0&&N=N)&&(isPrime==1))
sum=sum+x;
}
x++;
}
}
printf("%d",sum);
return0;
}

回复

使用道具 举报

千问 | 2021-1-27 05:40:47 | 显示全部楼层
唯一可以优化一下的是素数判断：
#include
#include
inlineintisprime(intn)
{
if(n==2||n==3)return1;
if(n0&&m>=n)
{
for(;n
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行