求素数的三种方法

原创 2018年04月17日 11:41:15
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i = 0;
int j = 0;
for (i = 1; i <= 200; i++)
{
for (j = 2; j < i; j++)
{
if (i%j == 0)
break;
}
if (i == j)
printf("%d ", i);
}
system("pause");
return 0;

}

2#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i = 0;
int j = 0;
int aver = i / 2;
for (i = 1; i < 200; i++)
{
for (j = 2; j <= aver; j++)//进行优化
{
if (i%j == 0)
break;
}
if (aver <= j)
printf("%d ", i);
}
system("pause");
return 0;

}

3#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int i = 0;
int j = 0;
printf("2 ");
for (i = 3; i < 200; i+=2)//只有奇数才有可能为素数
{
for (j = 2; j <= sqrt(i); j++)//进行优化;必须取等号例如9=3*3;若不取等号,程序运行9就成了素数
{
if (i%j == 0)
break;
}


if (sqrt(i) < j)


printf("%d ", i);
}
system("pause");
return 0;
}

C语言求素数的两种方法

1,判断n是否能被1~n-1整除 #include int main() { int i, n; scanf("%d", &n); for (i = 2; i < n ; i...
  • cheng__lu
  • cheng__lu
  • 2018-02-07 09:33:07
  • 410

求素数的几种高效方法

转贴文章请注明:逸学堂 求解一个算法,我们首先要知道它的数学含义.依据这个原则,首先我们要知道什么是素数.; 素数是这样的整数,它除了表示为它自己和1的乘积以外,无论他表示为任何两个整数的乘积。找素数...
  • xuyang1205
  • xuyang1205
  • 2008-12-09 08:52:00
  • 8457

求素数的MATLAB程序

  • 2008年11月19日 15:24
  • 220B
  • 下载

求素数的几种方法

MzForm ...
  • blueness027
  • blueness027
  • 2007-11-15 22:44:00
  • 741

不同存储方式上求素数的

  • 2009年05月26日 06:52
  • 85KB
  • 下载

关于java实现的求素数的几种方法

经过一番艰难的思想斗争,觉得自己并不想学习网络,怀疑自己入错了坑!我想了很久想的我头晕目眩,想的我茶不思,饭不想;想的我不想再想; 走路在想,上课在想,下课在想,睡觉在想,就连拉屎也不得不想,,最后...
  • Airfald
  • Airfald
  • 2016-03-20 19:46:19
  • 19294

matlab 求素数(三种方法)

法一:clc; clear; m = linspace(1,100,100) flag = 0; res = 0; for i = 3:length(m) for j = 2:i-1 ...
  • lancecrazy
  • lancecrazy
  • 2017-09-25 21:12:06
  • 2350

【求素数的三种方法】

#include   #include   #include   using namespace std;   const int M=1000005;   int prime[100000...
  • u013647812
  • u013647812
  • 2014-08-05 20:37:33
  • 368

求素数常用的几种方法

如何判断素数一个素是不是素数呢?或许你会以为这是一个非常简单问题,就像1+1=2一样,当一个数的因子只有1和它本身的时候就是素数,很简单的嘛!!!但是,当一个数特别大的时候就没有那么简单进行判断了。下...
  • PriestessofBirth
  • PriestessofBirth
  • 2018-03-04 11:37:45
  • 108

C语言 素数三种思路求解

#include #include void main() {          //最常规的思路 /*int i,n; for(n=3;n { for(i=2;i if(n%i==0) break;...
  • lzm18064126848
  • lzm18064126848
  • 2015-05-17 21:37:50
  • 14431
收藏助手
不良信息举报
您举报文章:求素数的三种方法
举报原因:
原因补充:

(最多只允许输入30个字)