求个题目怎么编~
请编写程序,程序中有一个函数的功能是:将所有大于1小于整数m的非素数存入指定数组中,非素数的个数通过k返回。例如,若输入:17,则应输出:9和4 6 8 9 10 12 14 15 16。
程序代码:root@~ #cat t.c
#include <stdio.h>
int main (void) {
int n,i,j=0,count=0,a[100];
int isp (int n);
scanf("%i",&n);
if(isp(n)==1) {
for(i=3;i<n;i++) {
if(isp(i)==0) {
count++;
a[j]=i;
j++;
}
}
printf("%i ",count);
for(i=0;i<j;i++) printf("%i ",a[i]);
printf("\n");
return 0;
}else {
printf("%i is not prime number!\n",n);
}
return 0;
}
int isp (int n) {
int i;
for(i=n-1;i>1;i--)
if(n%i==0) return 0;
return 1;
}
root@~ #./t
17
9 4 6 8 9 10 12 14 15 16
root@~ #./t
97
71 4 6 8 9 10 12 14 15 16 18 20 21 22 24 25 26 27 28 30 32 33 34 35 36 38 39 40
42 44 45 46 48 49 50 51 52 54 55 56 57 58 60 62 63 64 65 66 68 69 70 72 74 75 76
77 78 80 81 82 84 85 86 87 88 90 91 92 93 94 95 96
root@~ #
