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 ...
随机推荐
- logging的使用方法
logging的使用方法 1,简单使用方法 >>> import logging >>> logging.warning('this is a warning') ...
- Paper藐小之处明察秋毫故时有物外之趣
暂且针对第一篇叶脉提取的paper 插入图像的"图 N": 英 Times New Roman, 中 宋体, 10磅. 文末的引文: 两端对齐. 流程图框格内文字换行时, 忌: 将 ...
- github git 在GitHub上创建项目并将本地项目push到网站上
众所周知,git是与svn类似的版本控制系统,git的去中心化.分布式等的优点,在不久将来用户量大有可能超过svn, 常见的代码托管网站有GitHub,coding.net, gitee.com 码云 ...
- MySQL导致错误的语句
主键不唯一 由于表定义中创建了主键约束,因此MySQL将会确保重复主键不会被插入到数据表中. INSERT INTO person (person_id, fname, lname, gender, ...
- 自定义Loader
自定义Loader涉及到的接口: public delegate byte[] CustomLoader(ref string filePath); public void LuaEnv.AddLoa ...
- Python中if __name__ == "__main__": 的理解
1.在很多python脚本中在最后的部分会执行一个判断语句if __name__ == "__main__:",之后还可能会有一些执行语句.那添加这个判断的目的何在? 在pytho ...
- HTML5中meta属性大集合
1.声明文档的字符编码 <meta charset='utf-8'> 2.声明文档的兼容模式 <meta http-equiv="X-UA-Compatible" ...
- [LeetCode] Valid Parenthesis String 验证括号字符串
Given a string containing only three types of characters: '(', ')' and '*', write a function to chec ...
- hosts管理工具1.0发布了。。。。
hosts管理工具1.0发布了.... 可以快速管理hosts文件了,再也不用打开系统盘,一个目录一个目录的查找了. 快速方便的修改host文件,一键保存. 可快速注释当前行,或者取消注释当前行,只需 ...
- jstl标签库示例一
package app05a;/** * 书籍对象 * @author Administrator * */public class Book { private String isbn ...