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 ...
随机推荐
- logback中批量插入数据库的参考代码
protected void insertProperties(Map<String, String> mergedMap, Connection connection, long eve ...
- "共振式”项目管理
"共振式”项目管理--是我第一个提出的吗?:) 脑子里突然想到项目管理的一些事情,然后想到项目其实是有节奏的,项目中的人员其实如果找到了这个节奏,踏准了节奏,一切将是顺风顺水. 刚准备动笔时 ...
- Hive:有表A与表B进行inner join,如果A分组内包含有数据,使用A,否则使用B分组下的数据
tommyduan_fingerlib 指纹库 栅格小区级别数据tommyduan_mr_grid_cell_result_all 统计 栅格小区级别数据业务:以tommyduan_mr_grid_c ...
- Struts(十一):OGNL表达式(二)
Map栈 :request,session,application的一个属性值或一个请求参数的值. 若想访问ContextMap里的某个对象的属性,可以使用以下几种之一: #object.proper ...
- Hadoop 3.x 新特性剖析系列1
1.概述 目前从Hadoop官网的Wiki来看,稳定版本已经发行到Hadoop2.9.0,最新版本为Hadoop3.1.0,查阅JIRA,社区已经着手迭代Hadoop3.2.0.那么,今天笔者就带着大 ...
- 关于字数太多直接变成省略号的方法css
文字超出限制的宽度自动隐藏,并且变为省略号 这是之前写的,现在要做一个两行的 于是万能找百度,居然真的有这个方法: 于是,我就变成了搬运工:○( ^皿^)っHiahiahia- http://blog ...
- [LeetCode] Reshape the Matrix 重塑矩阵
In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new o ...
- servlet学习总结
一.web工程结构 1.HTTP协议(hyper text transfer protocol)(超文本传输协议) 机制:请求/响应 机制(request/response)(HttpServletR ...
- ActiveMQ笔记:源码分析
本文对ActiveMQ的启动过程,以及BrokerService,TransportConnector和NetworkConnector等几个重要的模块的代码做一个简要的分析. 启动过程 如果要快速地 ...
- ●BZOJ 3566 [SHOI2014]概率充电器
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3566题解: 概率dp,树形dp 如果求出每个点被通电的概率t, 那么期望答案就是t1×1+t ...