C语言 求素数、排序算法_素数排位c语言

一、素数
1.从2到n-1之间依次检查是否有n的因数
题目：判断一个数是否是素数

bool Isprimer(int n)
{
    for(int i=2;i<n;i++)
    {
        if(n % i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int a;

        if(Isprimer(10))
        {
            printf("true\n");
        }
        else
        {
            printf("false\n");
        }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

2.筛选法求1到n之间的素数（使用数组标记）
题目：用筛选法求100之内的素数

# define N 100
void Isprimer(i
1
2