素数

Python的早期练习题-1

匿名 (未验证) 提交于 2019-12-02 22:11:45
这是一些从我的github repo 拿回来的很早的笔记 python 的脚本式运行 % run d : / 1. py 这是脚本式运行Python! 练习题 1、 求从1到100的数字中所有能既能被3整除,又能被5整除的数字有哪些。 LsNum = [ ] for i in range ( 1 , 101 ) : if i % 3 == 0 and i % 5 == 0 : LsNum . append ( i ) print ( LsNum ) [15, 30, 45, 60, 75, 90] 2、 输入一个字符串返回满足以下条件的字符串 如果字符串长度大等于3,添加 ‘ing’ 到字符串的末尾 如果字符串是以 ‘ing’ 结尾的,就在末尾添加 ‘ly’ 如果字符串长度小于3,返回原字符串 StrInput = input ( "请输入字符串:" ) StrLength = len ( StrInput ) if StrLength < 3 : NewStr = StrInput if StrLength >= 3 : if StrInput . endswith ( "ing" ) : NewStr = StrInput + "ly" else : NewStr = StrInput + "ing" print ( NewStr ) 请输入字符串:aaing aaingly

python作业6

匿名 (未验证) 提交于 2019-12-02 22:11:45
6-1 6-4.使用函数输出指定范围内Fibonacci数的个数 (20 分) 本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数输出两正整数m和n(0<m<n≤100000)之间的所有Fibonacci数的数目。 所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,fib(0)=fib(1)=1。其中函数fib须返回第n项Fibonacci数;函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数的个数。 函数接口定义: 在这里描述函数接口。例如: fib(n) PrintFN(m,n,i) 裁判测试程序样例: 在这里给出函数被调用进行测试的例子。例如: /* 请在这里填写答案 */ m,n,i=input().split() n=int(n) m=int(m) i=int(i) PrintFN(m,n,i) 输入样例: 在这里给出一组输入。例如: 20 100 6 输出样例: 在这里给出相应的输出。例如: fib(6) = 13 4 def fibonacci(i): if (i==0): shu=1 elif(i==1): shu=1 else: shu=fibonacci(i-1)+fibonacci(i-2) return shu def PrintFN(m,n,i): print(

Python编程之求100以内的素数

匿名 (未验证) 提交于 2019-12-02 22:11:45
问题描述:使用Python编程输出求100之内的素数。 程序分析:使用lower和upper语句调用。 源代码: #!/usr/bin/python # -*- coding: UTF-8 -*- # 输出指定范围内的素数 # 用户输入数据 lower = int(input("输入区间最小值: ")) upper = int(input("输入区间最大值: ")) for num in range(lower,upper + 1): # 素数大于 1 if num > 1: for i in range(2,num): if (num % i) == 0: break else: print(num) 输出结果如下: 输入区间最小值: 1 输入区间最大值: 100 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 文章来源: https://blog.csdn.net/dyq1995/article/details/88852282

Java打印素数(质数)

匿名 (未验证) 提交于 2019-12-02 21:53:52
要求:打印 2 - 100000 当中的素数与非素数。(素数定义:在大于1的自然数中,除了1和它本身以外不再有其他因数) // sqrt 法 public static void printPrime1( int num) { boolean [] isPrimes = new boolean [num + 1 ]; for ( int i = 2; i < isPrimes.length; i++ ) { isPrimes[i] = true ; } for ( int i = 3; i <= num; i++ ) { for ( int j = 2; j <= Math.sqrt(i); j++ ) { if (i % j == 0 ) { isPrimes[i] = false ; break ; } } } System.out.print( "质数有: " ); for ( int i = 2; i < isPrimes.length; i++ ) { if (isPrimes[i]) { System.out.print(i + " " ); } } System.out.println( "" ); System.out.print( "非质数有: " ); for ( int i = 2; i < isPrimes.length; i++ ) { if (!

java输出素数

匿名 (未验证) 提交于 2019-12-02 21:35:18
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/camary_niu/article/details/89486147 首先素数指除了1和本身再没有其他因数(除了1和本身不能被其他数整除,初中数学的知识,好学的你肯定记得),代码如下: package cn.ns.logic; /** * 输出指定范围内的素数 */ public class PrimeNumber { public static void getPrimes(int lowerLimit, int upperLimit) { StringBuffer buffer = new StringBuffer(); int count = 0; label: for (int i = lowerLimit; i < upperLimit; i++) { for (int j = 2; j < i; j++) { //遇到非素数跳出到外循环 if (i % j == 0) { continue label; } } //如果没有跳出外循环则为素数 buffer.append(i + ","); count++; } System.out.println(lowerLimit + "到" + upperLimit + "之间的素数:" + buffer.deleteCharAt

java素数

匿名 (未验证) 提交于 2019-12-02 21:35:18
public class _02 { public static void main(String[] args) { // 判断101-200之间有多少个素数,并输出所有素数。 // 素数就是只能被1和他本身整除,比如3.5.7.11 for (int i = 101; i < 200; i++) { int x = 0; for (int j = 2; j < i; j++) { if (i % j == 0) { x++; break; } } if (x < 1) { System.out.println(i); } } } } 文章来源: https://blog.csdn.net/zhu_yao/article/details/89325711

Java求第M个与第N个素数之间的素数和

匿名 (未验证) 提交于 2019-12-02 20:48:41
题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 注意,是第n个素数到第m个素数之间的所有的素数,并不是n和m之间的所有的素数。 输入格式: 两个整数,第一个表示n,第二个表示m。 输出格式: 一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 输入样例: 2 4 输出样例: 15 时间限制:500ms内存限制:32000kb import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int sum = 0; int count = 0; int num = 1 ; /*计算第N个素数与第M个素数之间的素数和(包括M和N)*/ while(count<m) { num++ ; boolean Flag = true; for(int i=2;i

1013 数素数

瘦欲@ 提交于 2019-12-02 15:19:51
令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 总结: 定义两个变量,用于统计素数的个数,和输出素数的个数(用于格式输出)。 代码: #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; bool isprime(int num) { if ( num <= 1 ) return false; for ( int i=2;i*i<=num;i++ ) { if ( num%i==0 ) return false; } return true; } int main() { int m, n, cnt=0, printCnt=0; scanf("%d %d",&m, &n); for (int i=2;cnt<n

Python二次元世界-Lisp的帝国斜阳 lambda与closure

吃可爱长大的小学妹 提交于 2019-12-02 14:21:55
Python 二次元世界 - 函数式编程 Function , lambda 与 closure 本章讲述 Python 语言自 Lisp 语言演变而来的一些高级函数编程技巧 如闭包 (closure) 匿名函数( lambda ) 生成器 (yield) 嵌套作用域 (nested scope) 好的 Python 程序员 必须熟练掌握这几种特性 能快速地将代码移植到类 Lisp 语言 如 scheme Emacs-Lisp JavaScript Java8 中 特别提示∶在您浏览本教程时,不要强行记忆。记住一点∶在使用中学习。 1. Function Python 的函数的本质是对象方法和模块属性 声明 / 定义一个函数 def foo(): print “bar” 函数作用于对象 object/reference foo 函数的调用 foo() or obj.foo() 如果没有 return 语句 Python 函数默认返回值是 None >>> def hello(): ... print 'hello world' >>> >>> res = hello() hello world >>> res >>> print res None >>> type(res) <type 'None'> 不同其他编程语言 Python 不可以拥有多个返回值 但是你可以返回一个 类型为

C语言I博客作业05

烈酒焚心 提交于 2019-12-02 12:52:38
这个作业属于那个课程 C语言程序设计II 这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/SE2019-3/homework/9831 我在这个课程的目标是 学会自己编写程序,熟练打代码 这个作业在那个具体方面帮助我实现目标 学习怎么使用函数定义,如何去编程 参考文献 C语言程序设计教科书 1.PTA实验作业 1.1 判断一个整数的各位数字平方之和能否被5整除 编写函数fun,其功能是:判断一个整数的各位数字平方之和能否被5整除,可以被5整除则返回1,否则返回0 1.1.1 数据处理 数据表达:本题定义的变量类型是int(整型),定义了变量n,m,n为用户输入的数据 数据处理:运用了if-else语句,和使用了while结构 1.1.2 实验代码截图 1.1.3 造测试数据 输入数据 输出数据 说明 12 1 能被五整除 13 1 能被五整除 25 0 不能被五整除 211 0 不能被五整除 1.1.4 PTA提交列表及说明 提交列表说明 1.编译错误:我开始在Dev-c++中编译,老是在那个公式出问题,不是编译错误就是结果错误,后来在百度查找资料才解决错误 2.编译错误:在Dev-c++编译成功后就急忙跑去PTA做,但开始忘记题目已经给出了开头,所以出了错 1.2使用函数验证哥德巴赫猜想 本题要求实现一个判断素数的简单函数