用for循环可以用乘法求出质数和嘛

2024-11-04

学JAVA第九天，for循环算质数及for遍历数组的方法。

昨天终于收到了评论,老开心了!!! 算质数之前是我最怕的一件事,以前上学不好好学,之前学C#的时候也没好好研究, 直到今天老师逼我要用JAVA算质数,硬着头皮琢磨老半天才琢磨透,现在看来也挺简单的. 好了,废话就不多捞了,上代码: package pkg5;class Zhi{ public static void main(String[] args) { int a=500;//声明0到500的数,用来找质数的范围 int b=8; //声明每行要打印的质数的个数 //声明变量 int su

projecteuler 10001st prime (求出第10001个质数)

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10 001st prime number? 译文: 观察第一组质数可知,第6位质数为13,那么第10001位质数是多少呢? ============================ 第一次code: import java.util.ArrayList; import j

防御性编程习惯：求出链表中倒数第 m 个结点的值及其思想的总结

防御性编程习惯程序员在编写代码的时候,预料有可能出现问题的地方或者点,然后为这些隐患提前制定预防方案或者措施,比如数据库发生异常之后的回滚,打开某些资源之前,判断图片是否存在,网络断开之后的重连次数或者是否连接备用网络,除法运算中的除数问题,函数或者类在接受数据的时候的过滤情况,比如如果输入一个指针参数,是否需要判断是不是空指针?输入一个字符串参数,是否需要判断字符串空否……总的来说就是防止出现不可预见的事情,设计出鲁棒性的代码. 看下面的例子输入一个链表,输出链表中倒数第 m 个结点额内容

对于给定的整数集合S，求出最大的d，使得a+b+c=d。

对于给定的整数集合S,求出最大的d,使得a+b+c=d.a,b,c,d互不相同,且都属于S.集合的元素个数小于等于2000个,元素的取值范围在[-2^28,2^28 - 1],假定可用内存空间为100MB,硬盘使用空间无限大,试分析时间和空间复杂度,找出最快的解决方法. 提示:两两相加转为多项式乘法,比如(1 2 4 6) + (2 3 4 5) => (x + x^2 + x^4 + x^6)*(x^2 + x^3 + x^4 + x^5) . #include <iostream>

[模板] 多项式: 乘法/求逆/分治fft/微积分/ln/exp/幂

多项式代码 const int nsz=(int)4e5+50; const ll nmod=998244353,g=3,ginv=332748118ll; //basic math ll qp(ll a,ll b){ ll res=1; for(;b;a=a*a%nmod,b>>=1)if(b&1)res=res*a%nmod; return res; } ll inv(ll n){ return qp(n,nmod-2); } //polynomial operations //

js判断向量叉点并求出交点坐标

代码如下可以直接运行,判断向量相交并求出交点坐标 <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>判断线段相交并求交点</title> <style> .title{text-align:center;} .wrapper

如何求出数组中最小（或者最大）的k个数（least k问题）

输入n个整数,如何求出其中最小的k个数? 解法1. 当然最直观的思路是将数组排序,然后就可以找出其中最小的k个数了,时间复杂度以快速排序为例,是O(nlogn): 解法2. 借助划分(Partition)的思路,一次划分可以把枢轴使得枢轴左边的元素都比枢轴小,枢轴右边的元素都比枢轴大(可以参考快速排序及STL中的sort算法).那么可以基于数组的第k个数字来调整,使得比第k个数字小的数字都位于数组的左边,使得比第k个数字大的数字都位于数组的右边.那么调整完毕后,数组中左边的k个数字就是最小的k个

快速求出n!的质因数的个数

一般做组合数的题目都要进行质因数的分解,我们一般是for循环对每个数进行质因数分解,大多数情况都不会超时,但极少数的情况下,题目会不允许这样的做法,所以我们需要学会一种更快的方法来求质因数. 我们一般的方法是对每个数进行质因数分解: inline void calc(int x,int val) { int xx=x; ;i*i<=xx;i++) { )//不断进行除法,找出多少的当前的质数 { c[i]+=val;x/=i; } )break; } )c[x]+=val;//如果剩下的数也是个

Java算法——求出两个字符串的最长公共字符串

问题:有两个字符串str1和str2,求出两个字符串中最长公共字符串. 例如:“acbbsdef”和"abbsced"的最长公共字符串是“bbs” 算法思路: 1.把两个字符串分别以行和列组成一个二维矩阵. 2.比较二维矩阵中行和列对应的每个点的字符是否相同,是设置这个点为1,否设置这个点为0. 3.通过查找值为1的最长对角线来找到最长公共字符串. 通过上面str1和str2两个字符串,分别得出以行和列组成的一个二维矩阵如下图: 从上图可以看到,str1和str2共有3个公共子串&qu

【Hadoop离线基础总结】MapReduce 社交粉丝数据分析求出哪些人两两之间有共同好友，及他俩的共同好友都有谁？

MapReduce 社交粉丝数据分析求出哪些人两两之间有共同好友,及他俩的共同好友都有谁? 用户及好友数据 A:B,C,D,F,E,O B:A,C,E,K C:F,A,D,I D:A,E,F,L E:B,C,D,M,L F:A,B,C,D,E,O,M G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J java代码需要两步完成需求首先先创建第一步的package 在package中定义main.Mapp

OpenJudge 1.5.35:求出e的值

35:求出e的值总时间限制:1000ms 内存限制:65536kB 描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e . 输入输入只有一行,该行包含一个整数n(2<=n<=15),表示计算e时累加到1/n!. 输出输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位. 样例输入 10 样例输出 2.7182818011 提示 1.e以及n!用double表示 2.要输出浮点数.双精度数小数点后10位数字,可以用下面这种形式: p

Java程序设计求出岁数

题目:我年龄的立方是个4位数.我年龄的4次方是个6位数.这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次,求出我今年几岁. 直接拷贝运行就可以了. public class Age { public static void main(String[] args) { // TODO Auto-generated method stub Age a = new Age(); a.fun(); } private int fun(){ for(int i = 0;i<60;i++){

JAVA输入一个整数，求出其所有质因数

首先得求出能整除A的数,再判断I是否是质数!!! import java.util.*; public class aa { public static void main(String[] args) { System.out.println("Please input the number:"); Scanner in=new Scanner(System.in); int a; a=in.nextInt(); if(a==1||a==0) System.out.println(&

一个字符串中可能包含a~z中的多个字符，如有重复，如String data="aavzcadfdsfsdhshgWasdfasdf"，求出现次数最多的那个字母及次数，如有多个重复的则都求出。

主要掌握String中的方法 char[] toCharArray() 将此字符串转换为一个新的字符数组. int indexOf(String str) 返回指定子字符串在此字符串中第一次出现处的索引. int lastIndexOf(String str) 返回指定子字符串在此字符串中最右边出现处的索引集合List和set的区别 List中可以出现重复的元素,Set中不能出现重复的元素集合遍历: List遍历 Iterator<

For循环输出九九乘法表

题:使用For循环输出九九乘法表解析: 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 .... 1*9=9 ........ .....9*9=81 可以看做j*i,设i为行数,j为每行自增到最大的一个乘数,这个数<=i,即是j<=i 由此可以得出 class TestXiaoJiuBiao { public static void main(String[] args) { for(int i=1;i<=9;i++){//控制行数,一共输出9行 fo

NSDateFormatter 根据时间戳求出时间

NSDateFormatter 根据时间戳求出时间 - (void)detailWithStyle:(NSString*)style time:(NSInteger)time { // NSString *min = [NSString stringWithFormat:@"%d",(int)time / 60]; //得到分钟 NSString*min = [NSString stringWithFormat:@"%ld",time /60]; //得到秒 NSS

OpenJudge计算概论-求出e的值

/*======================================================================== 求出e的值总时间限制: 1000ms 内存限制: 65536kB 描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e . 输入输入只有一行,该行包含一个整数n(2<=n<=15),表示计算e时累加到1/n!. 输出输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位. 样例输入 10

Ruby求出数组中最小值及其下标

其实很简单 Ruby的Array类自带了min方法可以求出最小值,然后调用Array的index方法传入元素值就可以求出下标 a = [1, 2, 3, 4, 5, 6] theMin = a.min #=> 1 theIndex = a.index(a.min) #=> 0

输入n个数组，数组长度不等，每个数组取出一个数进行组合，求出所有的组合。

转载声明:原文转自http://www.cnblogs.com/xiezie/p/5511707.html 昨天晚上,有个朋友找到我,他在用matlab编程,但是遇到一个问题,解决不了. 问题如下: 输入n个数组,数组长度不等,从每个数组取出一个数进行组合,求出所有的组合. 例子: int a[]={1,2}; int b[]={3,4,5}; 可能的组合:{1,3}:{1,4}:{1,5}:{2,3}:{2,4}:{2,5}: 搞了40分钟左右,不辱使命~ JAVA代码实现: import j

【poj3070】矩阵乘法求斐波那契数列

[题目描述] 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和(规定第0位为0,第一位为1). 求斐波那契数列中的第n位mod 10000的值. [分析] 这是我们熟悉的斐波那契数列,原来呢我们是递推求值的嘛,当然这是最水的想法~~可是!这里的n很大诶,有10^9,for一遍肯定是不可以的咯. 于是,我学会了用矩阵乘法求斐波那契数列(貌似是很经典的). 作为初学者的我觉得十分神奇!! 好,我们来看: 我们每次存两个数f[i-1]和f[i-2],

d029: 求出2－100之间的所有质数（素数）

内容: 求出2-100之间的所有质数(素数) 输入说明: 无输出说明: 一行一个素数 /* 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数. */ #include <stdio.h> int main(void) { int num, i; ; ; num <= ; num++) { ; i <= num; i++) { ) count++; } ) { printf("%d\n", num); } cou

用for循环可以用乘法求出质数和嘛

热门专题