MySQL素数_标记素数法（模板）+素数打表

痛定思痛。 2023-01-12 01:52 122阅读 0赞

\#include

\#include

\#define N 3000000

int f\[3000000\];

int main()

\{

memset(f, 0, sizeof(f));

int i, j;

f\[0\]=1;

f\[1\]=1;

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

\{

if(f\[i\]==0)

\{

for(j=i\*2; j<=N; j+=i)

\{

f\[j\]=1; //不是素数

\}

\}

\} // 打印所有发f\[i\]==0, 即为素数

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

\{

if(f\[i\]==0)

printf("%d ", i );

\}

return 0;

\}

\#include

\#include

\#include

\#define N 3000000

int c=0;

int f\[3000000\];

int prime\[1000000\];

int main()

\{

int i, j;

memset(f, 0, sizeof(f));

f\[0\]=1;

f\[1\] =1;

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

\{

if(f\[i\]==0)

\{

prime\[c++\] = i;

for(j=2\*i; j<=N; j+=i )

\{

f\[j\]=1;

\}

\}

\}

for(i=0; i<=1000; i++)

\{

printf("%d ", prime\[i\] );

\}

return 0;

\}

素数打表法二：

\#include

\#include

\#define N 1000005

int prime\[100005\];

int flag\[1000005\];

int e;

void getP() // 素数打表,找出素数存栈

\{

int i, j;

e = 0;

memset(flag, 0, sizeof(flag) ); //标记初始化

for ( i=2; i

\{

if ( flag\[i\]==0 )

\{

prime\[e++\] = i; //进栈

\}

for ( j=0; j

\{

flag\[ i \* prime\[j\] \] = 1;

\}

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL素数_标记素数法（模板）+素数打表

\include \include \define N 3000000 int f\[3000000\]; int main() \{ memset(f, 0, s

痛定思痛。/ 2023年01月12日 01:52/ 0 赞/ 123 阅读

相关素数筛模板

查找N内所有素数 1.埃氏筛 include<iostream> using namespace std; typede

约定不等于承诺〃/ 2022年11月06日 00:59/ 0 赞/ 174 阅读

相关素数表

题目描述输入两个正整数m和n，输出m和n之间的所有素数。要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否

曾经终败给现在/ 2022年08月06日 10:20/ 0 赞/ 171 阅读

相关素数表

素数，又名质数。素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合

你的名字/ 2022年08月03日 14:00/ 0 赞/ 184 阅读

相关 Difference Between Primes（素数打表，素数表与数表通用）

Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327

喜欢ヅ旅行/ 2022年08月01日 13:53/ 0 赞/ 183 阅读

相关 lightoj-1289(数论+素数打表)

Given an integer n, you have to find lcm(1, 2, 3, ..., n) lcm means least common multi

Bertha 。/ 2022年06月10日 10:18/ 0 赞/ 228 阅读

相关快速打印素数表和判断素数模板

判断一个数是否为素数： int isPrime(int k) { int j; for ( j=2; j<=sqrt(k)

柔光的暖阳◎/ 2022年05月31日 02:12/ 0 赞/ 210 阅读

相关素数打表

我们经常会使用到素数打表这个工具，判断方法是多种多样的，下面我列举一种好理解的判断方法思路： 1、初始化visit数组，初始化为true,用visit\[i\]=tr

阳光穿透心脏的1/2处/ 2022年05月30日 05:56/ 0 赞/ 296 阅读

相关判断素数并获取素数表

如果一个数除了自身以外不能被任何一个数(1除外)整除,那么这个数就是素数方法1: bool isPrime(int num){ if(num <=

一时失言乱红尘/ 2022年03月18日 02:00/ 0 赞/ 266 阅读

相关 HDU - 1431- 素数回文【素数+打表】题解

目录 1.题目 2.代码 1.题目 xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又

不念不忘少年蓝@/ 2021年07月24日 19:11/ 0 赞/ 396 阅读