3346：【例60.3】找素数

dllglvzhenfeng

于 2024-09-01 10:37:46 发布

阅读量292

点赞数 4

分类专栏：小学生C++编程入门科普创新文章标签：算法 c++ 数据结构 python 人工智能 AI GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141780799

版权

小学生C++编程入门同时被 3 个专栏收录

911 篇文章 50 订阅

订阅专栏

科普

892 篇文章 36 订阅

订阅专栏

创新

727 篇文章 3 订阅

订阅专栏

3346：【例60.3】找素数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 60.3] 找素数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

#include <bits/stdc++.h>
using namespace std;
int z(int x)
{
	if(x==1) return 1;
	int t=sqrt(x);
	for(int i=2;i<=t;i++){
		if(x%i==0) return 0;
	}
	return 1;
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(z(i)) cout<<i<<endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	bool t;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		t=true;
		for(int j=2;j<=sqrt(i);j++){
			if(i%j==0){
				t=false;
				break;
			}
		}
		if(t)cout<<i<<endl;
	} 
	return 0;
}