技术标签： 算法
python版本
#求200到300的质数
#如果一个数字n不是质数，它可以被分解为两个因数。a和b; n=a*b， 这两个因数，要么相等，要么一个大于平方根一个小于平方根，
# 如果我们找不到任何小于或等于平方根的因数，n一定是一个质数
import time
def test():
res=[]
for i in range(200,301):
if countPrimes(i):
res.append(i)
return res
def countPrimes(n):
if n<0 or n==0 or n==1: return False
m= int(n ** 0.5)
for i in range(2,m):
if n%i==0:
return False
return True
if __name__ == '__main__':
print(test())
java版本
import java.util.ArrayList;
public class countprimes {
public String test() {
ArrayList<Integer> res = new ArrayList<>();
for (int i = 200; i <= 300; i++) {
if (count_primes(i)) {
res.add(i);
}
}
return res.toString();
}
public Boolean count_primes(int num) {
if (num < 0 || num == 0 || num == 1) {
return false;
}
int chushu = (int) Math.sqrt(num);
for (int i = 2; i <= chushu; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
java版本
public static int countPrimes(int n){
int count=0;
for (int i = 2; i < n; i++) {
boolean flag=true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i%j==0){
flag=false;
break;
}
}
if (flag)
count++;
}
return count;
}
参考链接：
https://blog.csdn.net/qq_40181007/article/details/86289833
文章浏览阅读3k次。运维监控的重要性：==========================运维工作中比较重要的一个部分，可以说，一切线上系统都需要 监控。考虑几个话题：1、什么是监控？ ============================一种实时获取某种对象的 状态、信息 的手段。人类社会中，监控无处不在。 手段各式各样。在我们的运维工作中，监控的主要对象是 和企业 业务相关的各种 服务器硬件状..._什么是运维监控系统
文章浏览阅读4.3k次。我的应用程序创建一个TCP连接，这是正常工作。 但在一个网络服务器有很多IP说TCP连接错误115正在进行操作原因是什么？174.XXX54.xxx 这样当调用TCP连接(非60秒超时阻塞) 到IP 174.X.X.X总是成功。 但是TCP连接到ip 54.x.x.x的同一台服务器正在失败(大部分时间)，正在进行测量操作。能否请您给我解释一下什么是错误号115OS可能的原因是：Linux的我的TC..._tcp error 115
文章浏览阅读367次。·基本sql语句1、DDL数据库定义语言主要用于建立、修改、删除数据库对象（表），不需要事务的参与CREATE:创建表CREATE TABLE emp(id NUMBER(10),name VARCHAR2(20),gender CHAR(1),birth DATE,salary NUMBER(6,2));DESC :查询表结构DESC emp;RENA..._oracle数据库的oracle_home查询
文章浏览阅读482次。1.字符串(string) strlen 意义：获得字符串长度，以'\0'为结束标志。(长度不包含'\0');注意：函数返回值是size_t(unsinged int)模拟实现strlen：size_t my_strlen(char *str){ size_t count = 0; while (*str) { count++; str++; } return count;}int main(){ char arr2[] = "abcdef".._string memory
文章浏览阅读3k次。作为一个光学专业的学生，光的干涉是一个基础知识点。所以尝试着做了个安卓app，来模拟球面波的干涉现象，效果如下：通过改变参数，可以观察到不同的现象。先从介绍干涉实验原理开始，首先如下图所示：点光源s1和s2在同一直线上，设为x轴，观察屏在距离它们为D的位置上，观察屏平行于y-z平面，在观察屏上各点光强不同，即存在干涉现象。s1和s2发射球面波，所以在空间任意一点上的光强与距_波的干涉模拟器
文章浏览阅读1.1k次。【代码】PaddleNLP使用Vicuna。_vicuna代码讲解
文章浏览阅读360次。1 FPGA开发必备1、 FPGA理论知识。2 、 FPGA开发语言。3 、 FPGA代码编辑器。4 、 FPGA仿真软件。5 、 FPGA开发软件。6 、 FPGA调试软件。7 、 FPGA板卡。8 、 FPGA硬件测试。9 、 FPGA文档编写。10 、FPGA时序收敛。2 结束语如果遇到问题，可以一起沟通讨论，邮箱：[email protected]。..._fpga必背
文章浏览阅读3.1w次，点赞4次，收藏29次。一.Nginx常见模块1.httphttp块是Nginx服务器配置中的重要部分，代理、缓存和日志定义等绝大多数的功能和第三方模块的配置都可以放在这模块中。作用包括:文件引入、MIME-Type定义、日志自定义、是否使用sendfile传输文件、连接超时时间、单连接请求数上限等。2.serverserver块，虚拟主机(虚拟服务器)。作用:使得Nginx服务器可以在同一台服务器上只要运行一组Nginx进程，就可以运行多个网站。3.locationlocation块是server块的一个指令。作用:_nginx 某个aspx页面 跳转
文章浏览阅读2.9w次，点赞18次，收藏73次。只有一个子图时plt.figure() #_matplotlib怎么设置画布的图片数
文章浏览阅读198次。文字超出了DIV或者HTML标签后，需要隐藏文字并显示省略号，这个在工作中很多时候都要用到，我想很多人都碰到过吧，本文就会讲述如何通过CSS实现内容超出后显示省略号。一是用程序开截取字符长度，这个其实也是可以的第二种是用样式来做,这里主要介绍一下用样式怎么来做吧，我话也不多说了吧直接上代码吧，css样式如下：.css1{color:#6699ff;border:1px#ff8000dashed..._div内容根据宽度将中间内容显示,其余前后省略号
文章浏览阅读537次。本系统使用的数据库为MySQL数据库[10]，选择该数据库的原因是因为该数据库开源、免费，且相对简便，且由于使用人数众多，在处理问题上会得到更多已知的帮助。述了数据库的设计，系统的详细设计部分主要论述了几个主要模块的详细设计过程。_网络爬虫与协同过滤算法电影推荐系统(vue前端)
文章浏览阅读1.9w次，点赞2次，收藏17次。最新版本的阿里云学生服务器该名称为：轻量应用服务器 虽然改名字了，但是还是以前的阿里云学生服务器。这次不仅改名称了，价格降低了（以前是1年114元，现在是1年96元），配置也更好了（以前配置是1核2G1M，现在是1核2G5M，升级了带宽和流量包）。学生服务器地址阿里云学生服务器购买地址：阿里云学生服务器(官网直达)学生云服务器的配置：1核2G5M 40G硬盘购买条件：注册阿里云账号>>完成学生身份认证>>购买轻量应用服务器（学生服务器）阿里云轻量应用服务器：htt_阿里云学生服务器