1-10000内的素数c语言,输入1-10000的素数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。或在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数或素数。换句话说，只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace sushu

{

class Program

{

static void Main(string[] args)

{

int statue=0;

Console.WriteLine("输出1-10000的所有素数");

for (int i = 2; i <=10000; i++)

{

for(int j=2;j

{

if (i % j == 0)

{

statue = 0;

break;//跳出本次循环

}

else

{

statue = 1;

}

if (statue == 1)

{

Console.Write(i+" ");

}

Console.ReadLine();

}

方法二：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace zhishu

{

class Program

{

static void Main(string[] args)

{

int state=0;

int i;

Console.WriteLine("输出1-100之间的素数");

for (i = 2; i <= 100; i++)

{

for (int j = 2; j < Math.Sqrt(i);j++ )

{

if (i % j == 0)

{

state = 0;

break;

}

else

{

state = 1;

}

if (state == 1)

{

Console.Write(i + " ");

}

Console.ReadKey();

}

第二种方法的效率要更高

1-10000内的素数c语言,输入1-10000的素数相关推荐

c语言求素数_C语言 | 求100~200的素数
"要成为绝世高手,并非一朝一夕,除非是天生武学奇才,但是这种人-万中无一" --包租婆这道理放在C语言学习上也一并受用.在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从C语 ...
c语言程序0到1000的素数,C语言实现之100-1000以内素数的等差数列
接上一篇,还是我同学给的题目,最后一个.一开始有点问题,现在改正了. *写的比较仓促,如果有更简便.执行效率更高的方法还请不吝赐教,当然我的如果有问题请大家给指出. 题目: 在小于10的素数中有3.5 ...
c语言判断2 1000素数,2是不是素数(C语言判断一个数为素数)
我听说西方不承认2是质数,而中国承认到底是不是真的 2是质数.质数又称素数.一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则称为合数.2是一个大于1的自然数,这一点满足质数 ...
n以内的素数c语言,关于求N以内素数的一点小问题（N小于一亿）
该楼层疑似违规已被系统折叠隐藏此楼查看此楼我个人觉得第二个可能是因为内存不够的缘故,于是照着网上的办法弄了一个辅助布尔型数组来改进一下,然后就变成这样了-- 结果是 2 The total of ...
四位数的可逆素数c语言,求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素...
四位的可逆素数共204个,如下: 1009 1021 1031 1033 1061 1069 1091 1097 1103 1109 1151 1153 1181 1193 1201 1213 121 ...
c语言编程输出指定范围的素数,C语言输出范围内所有素数
用C语言输出100之间的所有质数用C语言输出100之间的所有质数. 各位. 首先新建一个空白的c语言文件,引入头文件,头文件中包括math库,稍后会用到,建立主函数: 主函数上面新建一个判断素数的函 ...
【JavaScript打印100，1000，10000 ......内的素数】自动打印素数
JavaScript打印100,1000,10000 -内的素数: 在上期中我们判断用户输入的数是否为素数,现在我们不用用户输入,自己直接打印素数,可以实现吗? 很明显是可以的,我们可以用一个for循 ...
判断素数、输出100内素数 C语言初学
素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如13就是素数,因为它不能被 2~12 的任一整数整除. 判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每 ...
求1到n的素数个数C语言,求 1~n 之间素数的个数
1. 筛选法筛选掉偶数,然后比如对于 3,而言,筛选掉其整数倍数:(也即合数一定是某数的整数倍,比如 27 = 3*9) int n = 100000000; bool flag[100000000 ...
PHP 打印0-n的所有质数,输出1到n中所有的素数 C语言编程：输出1到N中所有质数的个数...
c语言输入一个n值,输出1-n之间所有素数之和及素数寻分享大佬帮助啊别和往事过不去,因为它已经过去.别和现实过不去,因为你还要过下去. #include "stdio.h"int ...

1-10000内的素数c语言,输入1-10000的素数

1-10000内的素数c语言,输入1-10000的素数相关推荐

最新文章

热门文章