求素数

时间:2022-11-22 11:04:35
#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;
}