这篇笔记讲讲关于java中质数的问题. 一.什么是质数(素数)? 定义:质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数.它可以有无限个数. 二.java习题:输出1-100之内的所有质数 这题有几种解题思路: 第一种思路: 1.外层循环作为被除数,内层循环作为除数. 2.定义一个Boolean,标记外层循环数是否为质数.默认为 true. 3.内层循环结束,如果开关还为true.即被除数为质数,打印出来. 代码如下: class Demo2{…

初学java的时候接触的%这个符号 百分号? 求余? 取模? 我只知道不是百分号,好像是求余,听别人那叫求模运算符,跟求余一样,于是我便信了. 思考之后开始迷糊,然后经过多次考证得到以下结论. 首先,%是求余的意思,不是求模的意思.求模不完全等于求余. 首先我们遵守公式: a = b * q + r; 这里的a是被除数,b是除数,q是商,r是余数也可以是模. q= a/b 且 |r| < |b| 于是得到: r = a – (a/b)*b; r的求值公式都是这样,那么求余和求模的区别在哪呢? 1…

package com.swift; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Max_Substring_Test { public static void main(String[] args) { /* * 几个字符串的最大公共子字符串 */ String str1 = "eriousdf…

总结:函数的重要性,懂得用哪一种函数 package com.badu; import java.util.Scanner; //输入存款金额 money.存期 year 和年利率 rate, //根据下列公式计算存款到期时的利息 interest(税前),输出时保留2位小数. // interest = money(1+rate)^year – money public class Acc { public static void main(String[] args) { Scanner c…

总结:函数 Math.pow(x,0.5); package com.badu; import java.util.Scanner; // 输入一个数,并计算出平方根 public class AA { public static void main(String[] args) { Scanner c = new Scanner(System.in); System.out.println("请输入一个数----"); double z = c.nextInt(); double y…

题目9: 2008年5月31日, 往前倒30天是哪天?  import java.util.*; public class Test {     public static void main(String[] args) {         Date date;         Calendar cal = Calendar.getInstance();         cal.set(Calendar.YEAR, 2008);         cal.set(Calendar.MONTH,…

解题关键: 注意下标 #include<bits/stdc++.h> #define maxn 10000002 using namespace std; typedef long long ll; ]; ]; int sieve(){ ; fill(is_prime,is_prime+maxn,true); is_prime[]=is_prime[]=false; ;i<maxn;i++){ if(is_prime[i]){ prime[p++]=i; *i;j<=maxn;j+…

在JAVA中求阶乘首先遇到的问题就是结果溢出,不管是使用int还是long,double都无法表示1000!这么大的天文数字,这里暂且用BigInteger解决这个问题! 下面是使用递归和尾递归分别计算1000的阶乘: import java.math.BigInteger; public class Main { public static void main(String[] args) { long t = System.currentTimeMillis(); System.out.pr…

Largest prime factor Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8976    Accepted Submission(s): 3191 Problem Description Everybody knows any number can be combined by the prime number. Now…

java中数组求最值,这在实际的开发中差点儿用不到,可是在面试中会偶尔被问到,这是考你主要的思维能力,如今说下这个题的基本思路 思路: 1:先定义一个变量,通常是用数组的第一个值 2:在循环中推断(从第二个角标到数组的length-1角标相应的值)是否大于这个之前定义的值,假设大于那么就把这个值赋值给max,直到比完就能够求出最大值 代码例如以下: public static void main(String[] args) { int[] arr = {1,3,5,6,9,7}; int ma…