栏目分类:
子分类:
返回
文库吧用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
文库吧 > IT > 软件开发 > 后端开发 > C/C++/C#

1409:判决素数个数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

1409:判决素数个数

题目来源:信息学奥赛一本通

题目描述:

输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。

题意解释:

输入两个数,统计统计区间内的素数并输出。

输入:

两个整数数x y。

输出:

一个整数sum

题目链接:

http://ybt.ssoier.cn:8088/problem_show.php?pid=1409

数据解释:

1<=x,y<=100000

sum表示统计结果。

AC代码:

#include
using namespace std;
int sum=0;
int n,m;
int work(int x){
    if(x==2)return 1;
    if(x==0||x==1)return 0;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    cin>>n>>m;
    if(m 

转载请注明:文章转载自 www.wk8.com.cn
本文地址:https://www.wk8.com.cn/it/1037870.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 wk8.com.cn

ICP备案号:晋ICP备2021003244-6号