1.素數就是壹個大於1的自然數,除了1和它本身外,不能被其他自然數整除
#include?<stdio.h>bool?IsPrime(int?n)?
{
if?(n?<=?1)?return?false;
if?(n?%?2?==?0)?return?n?==?2;
for?(int?i?=?3;?;?i?+=?2)
{
if?(i?>?n/i)?break;?//?等價於?i*i?>?n,?不用開方
if?(n?%?i?==?0)?return?false;
}
return?true;
}
int?main()
{
for?(int?n?=?0;?n?<=?100;?n++)
if?(IsPrime(n))
printf("%3d",?n);
return?0;
}