求素数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求素数相关的知识,希望对你有一定的参考价值。

#pragma warning(disable:4996)
#include<stdio.h>
int main()
int m = 0; //m是初始值
int n = 0; //n是终结值
int z = 0; //z是统计有几个素数
printf("请输入需要求素数的区域:");
scanf("%d%d", &m, &n);
int i = m; //i从m开始
while (m <= i && i <= n)

int r = 2;
while (r < i)

if (i % r == 0)

break;

r++;

if (r == i)

printf("%d——是素数\\n", r);
z++;

if (i > n)

break;

i++;

printf("\\n一共有%d个素数", z);
return 0;

上面这个是使用while循环的,以下的是for循环

#pragma warning(disable:4996)
#include<stdio.h>
int main()

int r = 0; //r是素数
int z = 0; //z是统计多少个素数
int n = 0; //n是初始值
int m = 0; //m是终结值
int i = 0;
printf("请输入需要求素数的区间:");
scanf("%d%d",&n,&m);
for (i = n;n <= i <= m;i++)

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

if (i % r == 0)

break;


if (r == i)

z++;
printf("%d是素数\\n", i);

if (i > m)
break;

printf("\\n有%d个素数", z);
return 0;

以上是关于求素数的主要内容,如果未能解决你的问题,请参考以下文章

数论模板总结 -- 未完待续

筛法求素数

如何用PHP求素数

用filter求素数

求指定整数范围内的素数之和

C 语言如何用for循环求1到100素数