哪位高手指点下:求100-200之间素数.完整的程序怎么写?谢谢
main(){int i,j,k;int h=0;for(i=100;i<=200;i++){ k=1; for(j=2;j<i;j++) if(i%j==0) k=0; if(k) { printf("%6d",i); h++; if(h%5==0) printf("\n"); } printf("\n");}
[此贴子已经被作者于2007-4-3 21:48:18编辑过]
c程序设计书上好象都有啊程序头部添加#include"math.h"调用函数 sqrt()求平方根就行
#include<stdio.h>#include<math.h>void main(){int i,counter=0;int m;
for(i=100;i<=200;i++){ m=2; while(i%m!=0 && m<=i)m++;if(m--==i){printf("%d ",i);counter++;}}printf("\n共有%d个素数\n",counter--);}
#include <math.h>#include <stdio.h>int prime (int n){ int i,temp; temp=sqrt(n); for (i=2;i<=temp;i++) if (n%i==0) return 0; return 1;}
main(){int m; for(m=100;m<=200;m++) if(prime(m)) printf("%d is a prime\n",m); getch();}
可以先写一个判断素数的函数
BOOL IsPrime(int n);