求素数
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;
以上是关于求素数的主要内容,如果未能解决你的问题,请参考以下文章