主要是看函数fun的功能，将所有大于1小于m的非素数存入xx所指数组中，非素数个数通过k传回 比如输入17，得到的结果是9和4 6 8 9 10 12 14 15 16 下面写好的程序可是运行结果是错误的 如果能找出原因的话请帮忙说一下， 也希望能有更好的算法

#include "stdio.h" #include "conio.h" void fun(int m,int *k,int xx[]) {int i,j,t=0; for(i=4;i<m;i++) {for(j=2;j<i-1;j++) if(i%j!=0&&i%(j-1)!=0) break; if(j<i) { xx[t]=i; t++; break; } } *k=t; } main() { int m,n,zz[100]; clrscr(); printf("please enter an integer number between 10 and 100:"); scanf("%d",&n); fun(n,&m,zz); printf("there are %d non-prime numbers less than %d:",m,n); for(n=0;n<m;n++) printf("%4d",zz[n]); }

if(i%j!=0&&i%(j-1)!=0) // 看这句假设i = 5; j = 3; 那么if语句为true,终止循环 break; if(j<i) { xx[t]=i; // 根据上面的注释, j < i 也成立, 把5写进数组(不符合题目要求),并且又执行的break,跳出了外层的循环. t++; break; }

// 下面我自己写了一个,没有经过验证,可能有错,而且效率估计不怎么样.

void fun(int m,int *k,int xx[]) { int i,j,t=0; for(i=4;i<m;i++) { j=2; while(j < i) { if((i % j) == 0) { xx[t]= i; t++; break; } } } *k = t; } // 不知道我说的对不对,请各位指教了

一共有三处错误！！

1.if(i%j!=0&&i%(j-1)!=0)中的j-1改为j+1;

2.if(i%j!=0&&i%(j-1)!=0) break; 中的break改为continue;

3.if(j<i)改为else.

改后为：

#include "stdio.h" #include "conio.h" void fun(int m,int *k,int xx[]) {int i,j,t=0; for(i=4;i<m;i++) {for(j=2;j<i-1;j++) if(i%j!=0&&i%(j+1)!=0) //break; continue; //if(j<i) else { xx[t]=i; t++; break; //continue; } } *k=t; } main() { int m,n,zz[100]; //clrscr(); printf("please enter an integer number between 10 and 100:"); scanf("%d",&n); fun(n,&m,zz); printf("there are %d non-prime numbers less than %d:",m,n); for(n=0;n<m;n++) printf("%4d",zz[n]); }

fun改为

void fun(int m,int *k,int xx[]) {int i,j,p=0; for(i=4;i<m;i++) {for(j=2;j<=i/2;j++) if(i%j==0) {xx[p]=i;p++;break;} } *k=p; }