19素数

合集 - 上机真题(11)

1.19最值2024-01-26

2.19素数2024-01-26

3.19菱形2024-01-294.19大小写转换2024-01-315.19矩阵2024-02-016.19蟠桃2024-02-017.19移树2024-02-028.20成绩2024-02-039.20鸡兔同笼2024-02-0310.20利率2024-02-0611.20守形数2024-02-06

收起

19素数

题目描述#

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

输入格式#

无

输出格式#

输出包含两行：

第一行输出的素数的个数

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

样例输出#

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;
}

视频讲解