首页 > 其他分享 >19素数

19素数

时间:2024-01-26 17:57:26浏览次数:18  
标签:输出 200 19 int 素数 100

19素数

题目描述

素数,也称质数,是指大于等于2且只能被1和它本身整除的正整数。输出100->200之间的素数的个数,以及所有的素数。

输入格式

输出格式

输出包含两行:

第一行输出的素数的个数

第二行输出100->200之间所有的素数,每个素数间用一个空格隔开,最后一个素数后无空格。

样例输出[content_copy](javascript:CopyToClipboard($('#sampleoutput').text()))

21
101 103 ... 197 199

code

#include<bits/stdc++.h>
using namespace std;

bool isPrime(int num) {
	if(num%2==0) { //整除2
		return false;
	}
	for(int i=3; i<num/2; i++) {
		if(num%i==0) { //能被整除
			return false;
		}
	}
	return true;
}
int main() {
	int count=0; //统计素数的个数
	for(int i=101; i<200; i++) {
		if(isPrime(i)) {
			count++;//判断是素数,计数+1
		}
	}
	cout<<count<<endl;
	for(int i=101; i<199; i++) {
		if(isPrime(i)) {
			cout<<i<<" ";
		}
	}
	cout<<"199";
	return 0;
}

视频讲解

<iframe allowfullscreen="true" border="0" frameborder="no" framespacing="0" height="600" scrolling="no" src="//player.bilibili.com/player.html?aid=881865501&bvid=BV1hK4y117H1&cid=1419980251&p=1" width="95%"> </iframe>

标签:输出,200,19,int,素数,100
From: https://www.cnblogs.com/daizixuan/p/17990031

相关文章

  • Visual Studio 2019 SSIS工具控制流增加约束以及数据流增加数据匹配达到增量抽取
    情况1:在配置控制流时,想在数据流前面进行数据的过滤或者是前置的数据记录数的判断,那可以在数据流前面增加SQL执行任务用来放置判断SQL语句,随后得在SQL执行任务编辑界面找到ResultSet(结果集),在右侧下拉选择项中选择单行(这里选择单行是因为写的SQL判断语句只输出一行值)随后在左侧菜......
  • CF1917F Construct Tree
    Link:http://codeforces.com/problemset/problem/1917/F知识点:背包,构造简述\(T\)组数据,每组数据给定参数\(d\)与一长度为\(n\)的数列\(l\),仅需判断是否可以构造出一棵树,满足:树的所有边长与数列元素一一对应。树的直径为\(d\)。\(1\leT\le250\),\(2\len\le2000\)......
  • 【pwn】axb_2019_fmt32 --格式化字符串漏洞进一步利用
    照例检查程序保护情况堆栈不可执行,再导入ida看一下代码逻辑如上图此处代码有格式化字符串漏洞先找出偏移可以发现偏移是8那么我们可以利用printf泄露出libc地址,如何修改printf_got表为system的地址,然后再传入/bin/sh就可以getshellexp:frompwnimport*fromLibcSearc......
  • Luogu P1923 求第 k 小的数
    link求第k小的数题目描述输入\(n\)(\(1\len<5000000\)且\(n\)为奇数)个数字\(a_i\)(\(1\lea_i<{10}^9\)),输出这些数字的第\(k\)小的数。最小的数是第\(0\)小。请尽量不要使用nth_element来写本题,因为本题的重点在于练习分治算法。输入格式无输出格式无......
  • contest/1921 E Eat the Chip
    今天在那里吐槽另外一道E题的dp,表示我看不懂。某zz给的建议是:“那就不要做dp”。然后硬着头皮看,还算是看懂了,立刻表示zz是fw。题目的检讨放在U盘里面了,然后不想复制粘贴了。今天上午的模拟题,乱七八糟地骗分,居然有80,某zz只有50分,然后表示zz是fwzz表示,没关系,我改成了100分"....."......
  • CF1920B Summation Game
    题目传送门codeforces洛谷题面AliceandBobareplayingagame.Theyhaveanarray$a_1,a_2,\ldots,a_n$.Thegameconsistsoftwosteps:First,Alicewillremoveatmost\(k\)elementsfromthearray.Second,Bobwillmultiplyatmost\(x\)elementsoft......
  • LED光源驱动AP9196 DC-DC 升压恒流电源管理芯片
    产品说明AP9196是一系列外围电路简洁的宽调光比升压调光恒流驱动器,适用于3-40V输入电压范围的LED照明领域。AP9196采用我司专利算法,可以实现高精度的恒流效果,输出电流恒流精度≤±3%,电压工作范围为5-40V,可以轻松满足锂电池及中低压的应用需求,输出耐压仅由MOS耐压决定。芯......
  • CF1912E
    最近正在练构造题,写篇题解分享一下实现的细节。核心过程大胆猜测,不难发现一个重要的结论:假设有一个式子\(a+a-0\),则其从左往右的结果为\(2a\),从右往左的结果为\(0\)。有了这个结论,我们就可以考虑用两段这样的式子来分别求得\(p\)和\(q\)。接下来分析细节。上述结论的使用......
  • P1962 斐波那契数列(矩阵快速幂)
    #include<bits/stdc++.h> #defineintlonglong usingnamespacestd; intn,a[3],m=1e9+7,c[3][3],b[3][3],x[3][3],a1[3]; voidfirst() { for(inti=1;i<=2;i++) for(intj=1;j<=2;j++)x[i][j]=0; for(inti=1;i<=2;i++) ......
  • [转]vs2019升级后,启动调试,谷歌浏览器无法正常使用 - 温故纳新 - 博客园
    解决方法:vs2019按如下步骤设置:工具  =》 选项  =》调试 =》 常规 =》勾选“启用APS.NET 的 Javascript 调试(Chrome和IE)”---------------------作者:温故纳新来源:CNBLOGS原文:https://www.cnblogs.com/tomorrow0/p/14383870.html版权声明:本文为作者原创文章,转载请......