2023-12-18 19:51 已编辑 哈尔滨理工大学 算法工程师
关注
日志6
质数判断，只需扫描2~sqrt(n)之间的所有整数，依次检查他们能否整除n，若都不能整除，则n是质数，否则n是合数，此为试除法，时间复杂度为O(sqrt(n))，还需特判0和1，他们既不是质数也不是合数。代码如下：
#include<iostream>
using namespace std;
int isPrime(int n)
{
if(n<=1) return 0;
if(n==2) return 1;
if(n%2==0) return 0;
for(long long i=2;i*i<=n;i+=2)
{
if(n%i==0) return 0;
}
return 1;
}
int main()
{
long long n;
cin>>n;
if(isPrime(n)) cout<<"Yes\n";
else cout<<"No\n";
}
#include<iostream>
using namespace std;
int isPrime(int n)
{
if(n<=1) return 0;
if(n==2) return 1;
if(n%2==0) return 0;
for(long long i=2;i*i<=n;i+=2)
{
if(n%i==0) return 0;
}
return 1;
}
int main()
{
long long n;
cin>>n;
if(isPrime(n)) cout<<"Yes\n";
else cout<<"No\n";
}
全部评论
相关推荐
昨天 14:03
门头沟学院 Java 
投递小鹏汽车等公司7个岗位 点赞 评论 收藏
分享
07-03 21:43
上饶师范学院 前端工程师 Hakasee：我的简历和你的基本一样，上周去了上海，boss投了三百家，
三家线下面试
第一家没有做题，全是八股和项目，因为第一次面试不怎么熟练，挂了
第二家，给你几个题目(①css垂直居中文字，字体每两秒闪烁一下以及点击弹窗，②给你一个链接，实现可视化地图，③然后是八股，图片性能优化，以及对图片app有什么想法)，45分钟内做完，然后老板面试)
第三家特别偏僻，有点阴森，到了之后让了一个工位给我，有四个题目，①格式化时间 年月日当前时间星期几② 正则表达式提取新闻文字，③在文本域输入文字生成选择题以及选项④生成商品排版还是什么来着
三家都是不超过50人的小公司
两家线上牛客笔试(卡伦特，七牛云，但是笔试不仅要考前端，还要考后端，算法，甚至数学题
我的建议是如果只做了这两个vue项目且不怎么熟练的情况下，先沉淀沉淀，把react学了，上海好的公司基本都是react
查看图片
查看图片 点赞 评论 收藏
分享
查看4道真题和解析