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 ...
随机推荐
- python Flask
python Flask Flask是一个基于Python开发并且依赖jinja2模板和Werkzeug WSGI服务的一个微型框架,对于Werkzeug本质是Socket服务端,其用于接收http请 ...
- 项目管理器 ProjectManager Beta 10 发布
本次更新内容: 可以设置主界面是否显示表格线 去除了开发日志界面的表格线,看起来好像好看一些 修复主界面时间显示的问题 自定义问候语 修复习惯统计记录时间显示错误的问题 修复创建项目时间错误问题 增加 ...
- uvalive 5834 Genghis Khan The Conqueror
题意: 给出一个图,边是有向的,现在给出一些边的变化的信息(权值大于原本的),问经过这些变换后,MST总权值的期望,假设每次变换的概率是相等的. 思路: 每次变换的概率相等,那么就是求算术平均. 首先 ...
- bs4解析要获取被注掉的部分需先将注释符号去掉
<div class="xzcf-content"> <div id="sfxz"> <div class="main- ...
- Hadoop 3.x 新特性剖析系列1
1.概述 目前从Hadoop官网的Wiki来看,稳定版本已经发行到Hadoop2.9.0,最新版本为Hadoop3.1.0,查阅JIRA,社区已经着手迭代Hadoop3.2.0.那么,今天笔者就带着大 ...
- JAVA如何实现深拷贝
protected 域(或方法)微妙的规则 protected 域(或方法)对本包内的所有类可见(当然包括子类),那么,子类可以获得访超类受保护域(或方法)的权利,但是,若子类和超类不在同一个包下,就 ...
- 【推荐】CentOS安装gcc-4.9.4+更新环境+更新动态库
注:以下所有操作均在CentOS 6.8 x86_64位系统下完成. CentOS上yum安装的gcc版本过低(4.4.7),在安装某些软件的时候不支持,所以这里需要对其进行升级. #gcc的安装# ...
- HDFS- High Availability
NameNode High Availability Background Hadoop2.0.0之前,NameNode存在单点失败(single point of failure (SPOF) )问 ...
- [LeetCode] Longest Continuous Increasing Subsequence 最长连续递增序列
Given an unsorted array of integers, find the length of longest continuous increasing subsequence. E ...
- cogs 558 奇怪的函数
提交地址:http://cojs.tk/cogs/problem/problem.php?pid=558 558. 奇怪的函数 ★☆ 输入文件:xx.in 输出文件:xx.out 简单对比 ...