首页 > 啊,这居然是个质数
头像 wan20100315
发表于 2023-09-30 17:19:50
题目传送门 首先先看题,浓缩一下题目(本来题目就很短),就是输入一个数 ,输出表示 范围内的最大质数。 这道题主要考察的是循环,判断质数的函数的编写以及数据大了之后的时间复杂度问题。 分析完题目后开始写程序,先是定义变量和输入。 long long n;//不开 long long 见祖宗 ci 展开全文
头像 fasfadsfae
发表于 2021-12-12 19:20:33
#include<stdio.h> #include<math.h> int isprime(long long ); int main() { long long x; scanf("%lld",&x); for(long long i=x;i>=2;i-- 展开全文
头像 _007_
发表于 2023-09-26 15:34:44
题目描述 输入一个数 , 请输出 范围内的最大质数 分析 由数据点可知, 是能过的,可以暴力枚举 代码简述 从到挨个枚举,第一次遇到质数则为最大质数,可直接输出,输出即可退出程序 上代码 #include<bits/stdc++.h> using namespace std; type 展开全文