如何去求2-20间的素数

首先什么数叫素数呢？素数就是除了1和它本身外没有其他数可以被整除，举个栗子7就是一个素数，它只能整除1和7.这种数被称为素数。

那么如何去确认一个数n是不是素数，就是从2开始一直除，直到除以他的n/2.如果不能被整除的话那么就可以确定这个数是一个素数；代码如下：

#include<stdio.h>
int main()
{
int i；
int j;

for (i = 2; i <= 20; i++）//取2-20之间的所有数
{
       int a = 0;
    for (j = 2; j <= i/2; j++)//每个数从2开始除直到i/2
    {
        if (i % j == 0)
        a++;        
    }
    if (a == 0)//如果i是一个素数那么他就不执行上面的a++
    printf("%d ", i);输出一个素数
        
}
return 0；
}

//思路借鉴于其他博主！