C语言 将所有大于1小于整数m的非素数存入所指数组中,非素数的个数通过n返回

Posted 2021-05-20 Aiden (winner)

例如,当m=17时,非素数的个数为9个,且x数组的值应为:4 6 8 9 10 12 14 15 16

#include <stdio.h>
void fun(int x[],int m,int *n){
	int i,j,k=0; //数组下标从0开始
	for(i=0;i<m;i++){ //1~m 之间的数
		for(j=2;j<i;j++){ //判断i是非素数，存入数组，数组下标++
			if(i%j==0){			
				x[k++]=i;
				break;
			}
		}		
	}
	*n=k; //返回非素数的个数
}
void main(){
    int i,n,m,count=0; 
	int x[128]; 
	printf("请输入一个数：");
	scanf("%d",&m);
	printf("非素数如下：\\n");
	for(i=0;i<n;i++){
		fun(x,m,&n);
		printf("%d\\t",x[i]);
		count++;
		if(count%5==0){
			printf("\\n");
		}
	}
}