JAVA 练习 找出素数
package com.zhang.hello;
public class Task {
/**
* 1. 输出打印九九乘法表
* */
public void NO1(){
for(int i=1;i<10;i++){
for(int j=1;j<=i;j++){
System.out.print(j+"*"+i+"="+(i*j)+"\t");
}
System.out.println();
}
}
/**
* 2. 求1!+2!+3!+...+20!之和。
*
* */
public long NO2(long n) {//n=20
long s=0;
for(long i=1;i<=n;i++){
long k=1;
for(long j=i;j>0;j--){
k*=j;
}
s+=k;
}
return s;
}
/**
* 3. 求1!+5!+9!+...+21!之和。
* */
public double NO3(double n) {//n=21
double s=0;
for(int i=1;i<=n;i+=4){
double k=1;
for(int j=i;j>0;j--){
k*=j;
}
s+=k;
}
return s;
}
/**
* 4. 求1+(1+2)+(1+2+3)+···+(1+2+3+···+10)的值?
* */
public int NO4(int n) {//n=10
int s=0;
for(int i=1;i<=n;i++){
int k=0;
for(int j=i;j>0;j--){
k+=j;
}
s+=k;
}
return s;
}
/**
* 5.输出杨辉三角
* */
public void NO5(){
int h=1;
for(int i=0;i<4;i++){
for(int j=4;j>i;j--){
System.out.print(" ");
}
for(int j=0;j<h;j++){
System.out.print("@");
}
h+=2;
System.out.println("");
}
System.out.println("-------------");
h=1;
for(int i=0;i<4;i++){
for(int j=4;j>i;j--){
System.out.print(" ");
}
for(int j=0;j<h;j++){
if(j%2==0) System.out.print("@");
else System.out.print(" ");
}
h+=2;
System.out.println("");
}
}
/**
* 6.输出100到1000个位为3的所有素数
* */
public void NO6(){
boolean[] prime=new boolean[1000];
for(int i=0;i<1000;i++){
if(i%2==0) prime[i]=false;//排除偶数
else prime[i]=true;
}
for(int i=3;i<=Math.sqrt(1000);i+=2){
if(prime[i]){//如果他是素数,他的倍数全部排除
for(int j=i+i;j<1000;j+=i){
prime[j]=false;
}
}
}
for(int i=0;i<1000;i++){
if(prime[i]&&i>99&&i<1000&&i%10==3)
System.out.println(i+" ");
}
}
public static void main(String[] args) {
Task t=new Task();
t.NO1();
System.out.println(t.NO2(20));
System.out.println(t.NO3(21.0));
System.out.println(t.NO4(10));
t.NO5();
t.NO6();
}
}
JAVA 练习 找出素数的更多相关文章
- 用JAVA实现找出输入字符串中的出现次数最多的字符及其次数;
//通过Map 类实现,通过键值对的方式,可以将输入的字符串的每一个字符,作为键,每个字符出现的次数作为值:如下: public class Find { public static void mai ...
- 实验五:任意输入10个int类型数据,排序输出,并找出素数
源代码: package 数组;import java.util.*;public class vvv { public static void main(String[] args) { Scann ...
- 实验五:任意输入10个int类型数据,排序输出,再找出素数
一.程序编写 import java.util.*;public class Port { public static void main(String[] args) { // TODO 自动生 ...
- 【算法学习笔记】Meissel-Lehmer 算法 (亚线性时间找出素数个数)
「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法. 在看素数相关论文时发现了这个算法,论文链接:Here. 算法的细节来自 OI w ...
- java语言 找出文章中出现次数最多的单词
package english; import java.io.File; import java.util.Scanner; import java.io.FileNotFoundException ...
- Java/sql找出oracle数据库有空格的列
1.java方式 String table_sql = "select table_name from user_tables";//所有用户表 List<String> ...
- Java实现找出数组中重复次数最多的元素以及个数
/**数组中元素重复最多的数 * @param array * @author shaobn * @param array */ public static void getMethod_4(int[ ...
- Java字符串找出4个字节长度的字符
不解释,直接上代码: 由于Iteye代码贴四个字节的UTF-8字符出错,特能图的方式发布几个特殊字符: public class Byte4Check { public static void m ...
- 【机试题】c# 是否是素数,找出比它大的第一个素数
题目: 输入一个自然数 判断是否是素数,是素数则提示是素数,否则找出比它大的第一个素数 代码: Console.WriteLine("请输入任意一个自然数."); string n ...
随机推荐
- Hibernate(八):基于外键映射的1-1关联关系
背景: 一个部门只有一个一把手,这在程序开发中就会设计数据映射应该设置为一对一关联. 在hibernate代码开发中,实现这个业务有两种方案: 1)基于外键映射的1-1关联: 2)基于主键映射的1-1 ...
- 框架学习之Struts2(四)---拦截器和标签
一.拦截器概述 1.1 在struts2框架中封装了很多功能,struts2里面封装的功能都是在拦截器里面,struts2里面又很多拦截器,但不是每次这些拦截器都执行,每次执行型默认的拦截器. 默认拦 ...
- Swing图层的应用——实现tooltip显示
没有错是世纪前的swing. 在使用Swing的时候有个问题一直没有解决,就是Swing自带的tooltip不会跟随鼠标进行移动,而且移动到边界就会遮挡的问题.JCompoent有个createToo ...
- MySQL 5.7 基于复制线程SQL_Thread加快恢复的尝试
1. MySQL 数据恢复常用办法 MySQL恢复的方法一般有三种: 1. 官方推荐的基于全备+binlog , 通常做法是先恢复最近一次的全备,然后通过mysqlbiinlog --start-po ...
- C# WinForm 富文本编辑器 用kindeditor实现本地图片只选取不上传到编辑器
以下资料有参考网上其它童鞋作品,原作者看到务喷!!!! 以下资料有参考网上其它童鞋作品,原作者看到务喷!!!! 重要的事只要说两遍... 网上找了几天关于WinForm富文本编辑效果都不理想,各种坑, ...
- 三.SQL语句实例
1.查询A表中存在而B表中不存在的数据 1.1 描述:表A中有一tel字段,表B中有一tel字段,两个字段存储的内容部分相同,现要查询A表tel字段中有而B表tel字段中没有的数据 1.2 有三个se ...
- input和textarea标签的select()方法----选中文本框中的所有文本
JavaScript select()方法选中文本框中的所有文本 <input>和<textarea>两种文本框都支持select()方法,这个方法用于选择文本框中的所有文本 ...
- JEECG 新版在线文档WIKI正式发布
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/zhangdaiscott/article/details/80 JEECG 新版在线文档WIKI正式 ...
- [LeetCode] Set Intersection Size At Least Two 设置交集大小至少为2
An integer interval [a, b] (for integers a < b) is a set of all consecutive integers from a to b, ...
- [LeetCode] K Empty Slots K个空槽
There is a garden with N slots. In each slot, there is a flower. The N flowers will bloom one by one ...