/*=========================================
* Copyright (c) 2020, 逐風墨客
* All rights reserved.
*
* 文件名稱：study_nprime.c
* 運行環境：Linux操作系統
* 功能描述：用開根號的辦法查找1000以內的素數
=========================================*/
#define MAX_NUM 1000
#include <stdio.h>
#include <math.h>
int main(void)
{
int i, j, k;
for (i=1; i<MAX_NUM; i++)
{
k = (int)sqrt(i);
for (j=2; j<=k; j++)
{
if (i%j == 0)
{
break;
} // end of if
} // end of for
if (j > k)
{
printf("%5d", i);
}
} // end of for
printf("\n");
return 0;
}
??程序運行結果：
程序運行結果
