Question

C语言这题咋做？注意是10到100之间的

找出10--100之间的所有素数，并且讲这些素数存到一个一维数组中。

Answer 1

判断素数，就是循环取10到100的每个数，然后再嵌套循环把每个数i和2~i-1之间所有的数求余，只要有一个能整除就不是素数，反之就是素数。(素数只能被1及其本身整除)。

得到的素数存入数组，直接定义数组，在循环判断中保存(数组可用malloc动态申请，我演示就直接定义固定大小，用变量len来记录保存数据的长度)。

#include<stdio.h>

int main(void)

{

    int i,j,num[90],len=0;

    for(i=10;i<=100;i++)

    {

        for(j=2;j<i;j++) if(i%j==0) break;

        if(i==j) num[len]=i,len++;

    }

    //打印

    printf("10~100之间的素数有：\n");

    for(i=0;i<len;i++)

        printf("%d ",num[i]);

    return 0;

}