3217：【例36.3】最大质数（C、C++、python）

dllglvzhenfeng

于 2024-08-25 11:36:26 发布

阅读量223

点赞数 13

分类专栏：啊哈C语言创新科普文章标签： c语言 c++ 算法 python 人工智能 GESP CSP-J

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

版权

科普同时被 3 个专栏收录

821 篇文章 36 订阅

订阅专栏

创新

633 篇文章 3 订阅

订阅专栏

啊哈C语言

356 篇文章 9 订阅

订阅专栏

3217：【例36.3】最大质数

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

[例 36.3] 最大质数

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

C语言代码：

#include <stdlib.h>
#include <stdio.h>
#include <math.h>
int main()
{
	int n,i,j;
	
	scanf("%d",&n);

	for(i=n;i>1;i--)
	{
		for(j=2;j<i;j++)
		{
			if(i%j==0)break;
		} 
		if(j==i)
		{
			printf("%d",i);
			return 0;
		}
	}

	printf("No\n");

	return 0;
}

C++程序：

#include <bits/stdc++.h>
using namespace std;
int f(int x){
	if(x==1)return 0;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)return 0;
	}
	return 1;
}
int main()
{
	int n;
	cin>>n;
	for(int i=n;i>=1;i--){
		if(f(i)){
			cout<<i;
			return 0;
		}
	}
	cout<<"No";return 0;
	return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n,i,j;
	cin>>n;
	for(i=n;i>1;i--){
		for(j=2;j<i;j++){
			if(i%j==0)break;
		} 
		if(j==i){
			cout<<i;
			return 0;
		}
	}
	cout<<"No";
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long ans,num=0;
	bool sum;
	cin>>ans;
	
	for(int i=ans;i>1;i--)
	{
		sum=false;
		
		for(int j=2;j<i;j++)
		{
			if( i%j==0 )
			{
				sum=true;
				break;
			}
		}
		
		if( sum==false )
		{
			num=i;
			break;
		}
	}
	
	if( num==0 )
	{
		cout<<"No"<<endl;
	}
	else
	{
		cout<<num<<endl;
	}
	
    return 0;
}

python3程序：

n=int(input())

if n==1:
    print("No")
    exit()

if n==2:
    print(2)
    exit()

for i in range(n,1,-1):
    flag=True
    j=2
    while j*j<=i:
        if i%j==0:
            flag=False
            break
        j+=1
    if flag:
        print(i)
        break