求100-1000之间的素数

 1 #include <stdio.h>
 2 #include <math.h>
 3 int main()
 4 {
 5     int i=2, a=100, flag=0;
 6     for (a=100;a<=1000;a++)
 7     {
 8         flag=0;
 9         i= 2;
10         while (i<=sqrt(a))
11         {
12             if (a%i==0)
13             {
14                 flag=1;
15                 break;
16             }
17             i++;
18         }
19         if (flag==0)
20             printf("%5d",a);
21     }
22 }
时间: 2024-11-25 05:46:48

求100-1000之间的素数的相关文章

【C语言】求100~200之间的素数

分析: 判断一个正整数m是否为素数有多种方法. 方法1:让m依次被2,3,-,m-1除,如果m不能被2-m-1中的任何一个整数整除,则m是素数. 方法2:让m依次被2,3,-,m/2除,如果m不能被2-m/2中的任何一个整数整除,则m是素数. 方法3:让m依次被2,3,-,sqrt(m)除,如果m不能被2-sqrt(m)中的任意一个整数整除,则m为素数.sqrt(m)为m的平方根. 其中最后一种方法判断速度最快,因此这里采用最后一种方法. #include <stdio.h> #include

8.求出100~230之间所有素数之和,先在屏幕上输出,再求和

#include <iostream>#include <cmath>//可以使用一些内置函数using namespace std;int isprime(int x);int main(){    int m,n;    for(m=101;m<230;m++)    {       if(isprime(m))            cout<<m<<endl;    }    for(m=101;m<230;m++)    {     

求100—200之间的全部素数

@import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); @import url(http://i.cnblogs.com/Load.ashx?type=style&file=SyntaxHighlighter.css);@import url(/css/cuteeditor.css); 求100—200之间的全部素数

COJ 3018 求1~n之间的素数

求1~n之间的素数 难度级别:A: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述  素数是大于1,且除1和本身以外不能被其他整数所整除的数.要求输出1~n之间的素数. 输入 正整数n 输出 1~n之间的所有素数,包括n,数字之间用一个空格隔开,第一个数字前不能有空格. 输入示例 10 输出示例 2 3 5 7 其他说明 n是大于1且不大于100的正整数 题解:可以练习一下MR(都不会打了) 1 #include<iostream> 2

C语言打印100—200之间的素数

质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数:否则称为合数.  根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.最小的质数是2. 目前为止,人们未找到一个公式可求出所有质数. C语言代码如下:     # include <stdio.h> int main()   

【python】编写一个程序,求100~999之间的所有水仙花数

编写一个程序,求100~999之间的所有水仙花数. 如果一个三位数等于其各位数字的立方和,则称这个数为水仙花数. 例如:153=1^3+5^3+3^3 因此153就是一个水仙花数 代码如下 #水仙花数 for i in range(100, 1000): sum = 0 temp = i while temp: sum = sum + (temp%10)**3 temp //=10 if sum == i: print(i) 原文地址:https://www.cnblogs.com/SiminL

c语言打印100~200之间的素数

素数即就是该数除了1和它本身以外不再有其他的因数,否则称为合数. 找寻100~200之间的素数的算法:让a被2~√a除,若a不能被整除,则a是素数. #include<stdio.h> #include<math.h> int main() {    int a,k,i;//数a     printf("100~200以内的prime\n");      for (a=101;a<=200;a=a+2)   {  k= sqrt(a);    for (i

【c语言】将100~200之间的素数输出

// 将100~200之间的素数输出 #include <stdio.h> #include <math.h> int main() { int i,j; printf("100~200之间的素数如下:\n"); for(i = 101; i <= 199; i++ ) { for( j = 2; j <= sqrt(i); j++ ) { if( i % j == 0 ) break; } if( sqrt(i) < j ) printf(&

打印100~200 之间的素数

编写思想:对100到200之间的数依次进行for循环判断,看其是否为素数.判断方法:对于一个自然数,除了1以外,不是素数就是合数.若该数字是素数,则不能被除了1和它自身以外的数整除:而一个数如果是合数,则它的所有因子不会大于对其开根号所得出的数,由此可得出每个数最多时候的循环次数. 初次生成的源代码如下: #include<stdio.h> #include<math.h> int main() { int primer,variabe,sign; for(primer=101;p

100~200之间的素数(及其四个优化方案)

要求素数,首先我们要知道什么是素数,在解题的时候,不要急着去寻找方法解题,而是要先了解它的根本,才可以在遇到类似题的时候轻松面对解决 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数. 程序如下: #include<stdio.h> #include<stdlib.h> int main() { int i; for (i = 100; i <= 2