執行程式如下:程式實現的是輸出不小於n的所有素數;10個一行
阿新 • • 發佈:2019-01-07
接著上一篇文章;執行程式如下
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int prime(int m)
{
int i;
if(m == 0) return 0;
if (m == 1) return 0;
for (i = 2; i <= sqrt(m*1.0); i++)//有等號
if (m%i == 0) break;
if (i <= sqrt(m*1.0)) return 0;//是素數
else return 1;//不是素數
}
int main()
{
int n, i, j=0;
printf("n:");
scanf("%d", &n);
printf("小於%d的素數為:\n", n);
if (n > 2)
{printf("%4d", 2);
j++;
}
for (i = 3; i <= n; i += 2)
if (prime(i) == 1)
{
printf("%4d", i);
if (j != 0 && ++j % 10 == 0 )
printf("\n");
}
printf("\n");
system("pause");
return 0;
}