百科知识

写一个判断素数的函数,在主函数中输入一个整数,输出是否素数的信息?

2018-04-06 05:14:23吴***
写一个判断素数的函数,在主函数中输入一个整数,输出是否素数的信息;写一个判断素数的函数,在主函数中输入一个整数,输出是否素数的信息;:#include #include using n?

最佳回答

  • #include #include using namespace std; void judge(int m) { int k=sqrt(m); for(int i=2;i=k+1) cout>m; judge(m) } } 本代码是在记事本下写的,时间仓促,未能测试,但算法应该没问题。
    2018-04-06 07:44:16
  •   题目:判断101-200之间有多少个素数,并输出所有素数。 1。程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,       则表明此数不是素数,反之是素数。        2。程序源代码: #include "math。
      h" main() {  int m,i,k,h=0,leap=1;  printf("\n");  for(m=101;m<=200;m++)   { k=sqrt(m+1);    for(i=2;i<=k;i++)      if(m%i==0)       {leap=0;break;}    if(leap) {printf("%-4d",m);h++;         if(h%10==0)         printf("\n");         }    leap=1;   }  printf("\nThe total is %d",h); } 。
      
    2018-04-06 12:44:16
  • 很赞哦! (115)