Java编程——输出1000以内的素数(质数)

news/2024/11/16 13:02:17/

素数的定义是什么? 质数(prime number)又称素数,有无限个。 一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 

public class demo7{public static void main(String[] args) {int i,j,x=0;boolean f;for(i=4;i<=1000;i++){f=true;for(j=2;j<i;j++){if (i % j == 0) {f=false;}}if (f==true){System.out.print(i+"\t");x++;if(x%10==0){System.out.println("");}}}}
}

代码运行如下:

 


http://www.ppmy.cn/news/735694.html

相关文章

阿里面试官说: 请你设计一个支撑1000W并发的系统?

第一章 1000W用户的问题分解 如何支撑1000W用户其实是一个非常抽象的问题&#xff0c;对于技术开发来说&#xff0c;我们需要一个非常明确的对于执行关键业务上的性能指标数据&#xff0c;比如&#xff0c;高峰时段下对于事务的响应时间、并发用户数、QPS、成功率、以及基本指…

mysql1000w数据怎么加索引_给mysql一百万条数据的表添加索引

直接alter table add index 添加索引&#xff0c;执行一个小时没反应&#xff0c;并且会导致锁表&#xff1b;故放弃该办法&#xff0c;最终解决办法如下&#xff1a; 一.打开mysql 命令行客户端 这里我们那可以看到导出的数据文件所存放的默认位置 C:\ProgramData\MySQL\MySQ…

网络爬虫-抓取1000W百度文库doc文档

今天抓取的是百度文库doc文档&#xff0c;但是要求确实随机的1000万份文档并存为txt文本&#xff0c;下载百度文库的开源项目已经有了&#xff0c;那么去哪里找到1000万个百度文库doc文档的url呢&#xff0c;并且在短时间内下载下来。 因为爬虫是一个IO密集型业务&#xff0c;所…

mysql大数据建立索引 1000W

重新添加索引&#xff0c;对于1000W级的数据&#xff0c;按常规的方式来操作&#xff0c;时间上是一个很大的问题。而且对于1000W级的数据&#xff0c;本人建议对此表进行分表优化。如果非要添加索引操作&#xff0c;方法倒是有的。 1.创建一个新的表结构&#xff1a;create ta…

使用随机算法产生一个数,要求把1-1000W之间这些数全部生成

使用随机算法产生一个数&#xff0c;要求把1-1000W之间这些数全部生成。&#xff08;考察高效率&#xff0c;解决产生冲突的问题&#xff09; 代码虽然实现了。 提高效率的地方有如下&#xff1a; 1.初始化set集合的时候 Sets.newHashSetWithExpectedSize(value)&#xff0c; …

使用随机算法产生一个数,要求把1-1000W之间这些数全部生成。(考察高效率,解决产生冲突的问题)

【记录学习笔记&#xff0c;方便自己理解。 】 参考博客&#xff1a;https://blog.csdn.net/fanbih/article/details/54913787 以100为例&#xff0c;1000W时将value值更改即可&#xff0c;选取1-100范围方便时输出检验是否正确。 先构建一个value大小的数组&#xff0c;按下…

MySQL如何快速批量插入1000w条数据

听说有个面试题是: 如何快速向mysql中插入1000w条数据? 我私下试了一下, 发现插入10000条数据用了0.9s, 插入10w条数据用了4.7s, 插入100w条数据用了58s左右,1000w条数据,我的笔记本吭哧了5分钟,自己停了, 心中1000w只草泥马呼啸而过,我用的是下面的代码: -- 进入数据库 use…

使用随机算法产生一个数,要求把1-1000W之间这些数全部生成。

使用随机算法产生一个数&#xff0c;要求把1-1000W之间这些数全部生成。&#xff08;考察高效率&#xff0c;解决产生冲突的问题&#xff09; 代码虽然实现了。 提高效率的地方有如下&#xff1a; 1.初始化set集合的时候 Sets.newHashSetWithExpectedSize(value)&#xff0c;…