输出n~m内所有素数,并统计素数个数
素数判断
for (j = 2; j < n; j++)
{
if (n % j == 0)
break;
if (j == (n - 1))
{
printf("%d\n", n);
break;
}
}
整体代码如下
#include<stdio.h>
int main()
{
int i, n, j, m;
scanf_s("%d%d", &n, &m);
for (i = 1; n < m; n++)
{
if (n == 2)
printf("2\n");
for (j = 2; j < n; j++)
{
if (n % j == 0)
break;
if (j == (n - 1))
{
printf("%d\n", n);
i++;
break;
}
}
}
printf("%d个素数", i);
return 0;
}
初学,见谅