|
发表于 2018-4-3 15:40:49
|
显示全部楼层
发错了 那个是判断是否为素数,这个才是正确的代码
#include <stdio.h>
#include <math.h>
int main(void)
{
int m, n, i,j, k = 0, s;
printf("请输入想求的区间m和n(m和n比1大):\n");
scanf("%d %d", &m, &n);
printf("区间[%d,%d]的素数有:\n", m, n);
for ( i = m; i < n; i++ )
{
s = sqrt((double)i);
for ( j = 2; j <= s; j++ )
{
if ( i % j == 0 )
{
break;
}
}
if ( j > s )
{
printf("%4d", i);
k++;
if ( k % 4 == 0 )
{
printf("\n");
}
}
}
printf("\n");
printf("共有素数%d个 \n", k);
}
/**************************************
--------------------------------------
请输入想求的区间m和n(m和n比1大):
2 50
区间[2,50]的素数有:
2 3 5 7
11 13 17 19
23 29 31 37
41 43 47
共有素数15个
请按任意键继续. . .
--------------------------------------
****************************************/ |
|