码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
全国高校程序设计大赛 素数和偶数
全国高校程序设计大赛 素数和偶数 题目描述 输入N个整数, 分2行分别输出其中的素数和偶数。 输入说明:第一行输入整数个数N; 第二行输入这N个整数; 输出说明:第一行输出素数, 第二_行输出偶数;备往:行如果没有任何数据,输出空行。 输入样例: 10 11 12 13 24 25 26 37 38 ...
分类:其他好文   时间:2020-11-21 12:38:37    阅读次数:11
二分查找
素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数:在大于1的自然数中,除了1和它本身,不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类:其他好文   时间:2020-11-19 12:35:18    阅读次数:7
爪洼人的第五天
数组的反转 数组的反转:数组中的元素颠倒顺序,例如原始1,2,3,4,5反转之后就是5,4,3,2,1, 方式一 数组的数据类型[][]数组名称=new 数组的数据类型[长度1][长度2]; 长度1不可省略,代表该二维数组里面存储的元素个数 长度2可以省略,代表该二维数组里面的元素(数组里面的元素个 ...
分类:其他好文   时间:2020-11-19 12:30:58    阅读次数:5
实验三
ex1 #include <stdio.h> #include <math.h> int main() { float a,b,c,x1,x2; float delta,real,imag; printf("Enter a,b,c: "); while(scanf("%f%f%f",&a,&b,&c ...
分类:其他好文   时间:2020-11-19 12:21:43    阅读次数:5
Eratosthenes筛法 快速求素数
Eratosthenes筛法,快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p,删除2p,3p,4p,......,当处理完所有数后,还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat ...
分类:其他好文   时间:2020-11-19 12:19:29    阅读次数:5
威尔逊定理及证明
威尔逊定理 ( p-1 )! ≡ -1 ( mod p ),当且仅当 p 为**质数** 式子看着挺唬人,其实意思就是 ( p-1 )! ≡ p-1 ≡ -1 ( mod p ) 证明 <1> 若p不是素数,显然 p = a * b (显然1 < a < p-1,1 < b < p-1) 。①a ≠ ...
分类:其他好文   时间:2020-11-18 13:08:38    阅读次数:11
漫画:什么是 哥德巴赫猜想?
漫画:什么是哥德巴赫猜想?故事发生在小灰上小学的时候,有一天小灰向他的小学老师请教问题......————————————哥德巴赫猜想的起源说起哥德巴赫猜想的起源,就不得不提到两个人,其中一位是业余数学家哥德巴赫,另一位是著名的大数学家欧拉。首先让我们来回顾一下素数的含义:所谓素数,就是除了1和它本身以外,无法被其他自然数所整除的数。比如2,3,5,7,11,13,17,19......话说有一天
分类:其他好文   时间:2020-11-18 12:51:44    阅读次数:6
1059 C语言竞赛 (20分)
059 C语言竞赛 (20分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定比 ...
分类:编程语言   时间:2020-11-13 13:20:47    阅读次数:33
STL标准库实现栈和队列
标准库栈的实现 std::stack的成员函数:push():栈顶插入元素pop():删除栈顶元素empty():检查栈是否为空病返回一个布尔值size():返回栈的元素数量top():获得栈顶元素 1 #include <iostream> 2 #include <stack> 3 4 using ...
分类:其他好文   时间:2020-11-12 13:51:53    阅读次数:5
11.8~11.14每周题目
题目 1054: [二级C语言]计算素数和 #include <stdio.h> #include <math.h> int isprime(int x)//判断素数,返回1表示x为素数 { if(x==1)return 1; int i,emp=sqrt(x); for(i=2;i<=emp;++ ...
分类:其他好文   时间:2020-11-10 11:16:27    阅读次数:6
5915条   上一页 1 ... 5 6 7 8 9 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!