C语言杂记
初学者学习过程中认为的一些有趣的东西
素数有关
判断素数
#include <stdio.h>
#include <math.h>
#include <stdbool.h>
//素数判断,是素数返回true否则返回false
bool isPrime(int num)
{
bool ret = true;
//如果是偶数返回false
//否则遍历至sqrt(num)
if (num % 2 == 0)
{
ret = false;
}
int i;
for (i = 3; i <= sqrt(num); i += 2)
{
if (nu