首页 > 其他分享 >素数个数[中秋快乐~]

素数个数[中秋快乐~]

时间:2024-09-17 17:24:09浏览次数:13  
标签:输出 int 个数 中秋 素数 格式 输入

题目描述

编程求 2 ~ n (包括 n)中有多少个素数。

输入格式

输入 n(2≤n≤50000)。

输出格式

素数个数。

输入数据 1

10

 

输出数据 1

4

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,ans=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        int o=0;
        for(int j=2;j<i;j++){
            if(i%j==0){
                o=1;
            }
        }
        if(o==0){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}

标签:输出,int,个数,中秋,素数,格式,输入
From: https://blog.csdn.net/JQY0927/article/details/142316343

相关文章

  • unity人工智能游戏、源码、教程(中秋特别版),完全免费和开源
    任何人不要和我说话,我不想跟任何人说话,因为我对现实世界的人类不感兴趣。谁跟我说话,我都不会理睬的。(一)游戏简介三维虚拟世界的人工智能对话。完全免费、完全开源、完整详细、通俗易懂。我把游戏、游戏源码、教程(三合一)放到了夸克网盘:链接:https://pan.quark.cn/s/65e22d51c1b......
  • Day5||242.有效的字母异位词|349.两个数组的交集|202.快乐数|1.两数之和
    哈希表理论基础哈希表(hashtable):是根据关键码的值而直接进行范围的数据结构。如数组也是一张哈希表。 解决问题:一般哈希表都是用来快速判断一个元素是否出现集合里。(牺牲空间换取时间)例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n),但如果使用哈希表......
  • 中秋快乐
    最近北京的天气真不错昨天出门,傍晚天渐渐黑了,抬头看见好圆整的月亮,才意识到中秋到了,没啥课天天放假已经对工作日假期没啥概念了。祝大家中秋快乐!Lemon越听越很上头,特别是2019年演唱会版真的很有感觉,还能学习一波假名。又有点想去演唱会了,上次还是工体ShaneFilan在westlife......
  • 指针详解(中秋版)
       久违的键盘声,熟悉的思绪,仿佛时间在这一刻凝固。距离我上一次敲击键盘写下文字,已不知过了多少个日夜。但文字的魅力就在于,它总能跨越时间的长河,将我们的心灵再次相连。今天,我带着满心的感慨与新的故事,重新坐到了屏幕前。让我们一起,再次启程,探索文字的奥秘。(一)理解......
  • 【Plotly】中秋快乐
    用Plotly画个球面的参数方程{......
  • 巧用AI工具,为大家送去中秋节祝福
    一、前言Python中包含多种画图模块,包括matplotlib、pygame、Pillow(PIL)、pyplot、PycAIro、Pyglet等。matplotlib 是最为著名和功能强大的数据可视化库,它不仅能够创建静态、交互式和动态的图表,而且支持多种图形界面工具包,如Tkinter、wxPython等,广泛应用于科学计算领域......
  • 利士策分享,中秋佳节:月满人团圆的文化传承与演绎
    利士策分享,中秋佳节:月满人团圆的文化传承与演绎在中国丰富多彩的传统节日中,中秋节以其独特的魅力,承载着深厚的文化底蕴和民族情感。这一节日的起源,宛如一幅缓缓展开的历史画卷,融合了古人对天象的敬畏、历史的沉淀以及丰富的民间想象,共同编织出一段段动人的故事。一、月之崇......
  • 用Python打造互动式中秋节庆祝小程序
    中秋节,这个充满传统韵味的节日,不仅是家人团聚的时刻,也是程序员展示创意的好机会。本文将引导您使用Python创建一个互动式中秋节庆祝小程序,它不仅能够展示节日祝福,还能通过一些简单的特效增加节日气氛。文章目录......
  • 求序列中最长不升子序列的长度和不升子序列的个数
    狄尔沃斯定理(Dilworth'stheorem)该定理表述为:在一个有限的偏序集 P 中,最大抗链的大小等于最小覆盖的大小。换句话说,若 P 是一个有限的偏序集,且 α 是 P 中的一个最大抗链(即其中任意两个元素不可比较),而 β是 P 的一个最小覆盖(即覆盖所有元素的最小链),则有:∣α∣=∣β......
  • 军民共建鱼水情 欢乐祥和庆中秋
    本网巴宜9月16日电中秋佳节将至,以西藏自治区第34个民族团结进步宣传月为契机,9月14日,中国交建西藏工程建设项目三工区与林芝市巴宜区米瑞乡党委携手举办了一场以“军民共建鱼水情,欢乐祥和庆中秋”为主题的“以球会友”民族团结进步篮球赛。此次比赛参赛单位有林芝市米瑞乡驻地部......