程序代码:
#include<stdio.h> #include<math.h> void main() { int s,k,i,n; printf("n=?"); scanf("%d",&n); if(n>=2) printf("2\n"); for(s=3;s<=n;s+=2) { k=sqrt(s); for(i=2;i<k;i++) if(s%i==0) break; if(i>=k) printf("%d\n",s); } getch(); }
[ 本帖最后由 xiaomarn 于 2010-11-6 14:58 编辑 ]