题目

请编写函数fun,其功能是：将所有大于小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回.
【参考答案】
void fun(int m, int *k, int xx[])
{
int i,j,n=0;
for(i=4;i

提问时间：2021-01-02

答案

先跟你介绍一下素数的概念,素数就是只能被其自身和 1 整除的整数,除了2就是奇数了,算法如下:就是将该数 i 去除以 2 到 i-1 的每个数,如果当中有一个数能被 i 整除,则说明该数不是素数,若没有一个数能使其整除,则该数就是素数
for(j=2;j