首先定义一个函数isPrime来判断100以内的素数
int isPrime(int num)
{
if (num <= 1)
return 0;//1不是素数
if (num == 2)
return 1;//2是素数
if (num % 2 == 0)
return 0;.//所有的偶数都不是素数
for (int i = 3; i * i <= num; i += 2)
if (num % i == 0)
return 0;//再判断该数能不能被两个奇数除尽
return 1;
}
这里只能判断某一个数字是不是素数,要想判断100以内的每个数字,则需要利用循环。
在主函数中构建一个循环,循环从2开始(因为1不是素数)。
int main()
{
printf("100以内的素数有:\n");
for (int i = 2; i <= 100; i++)//构建从2开始的循环
{
if (isPrime(i))
{
&