百科知识

电脑/网络

C语言编程求助写一个判素数的函数，在主函数输入一个整数，输出是

2006-11-07 19:27:06水***
写一个判素数的函数，在主函数输入一个整数，输出是否素数的信息。C语言编程求助。写一个判素数的函数，在主函数输入一个整数，输出是否素数的信息。：/*函数名:isPrime*/ /*函数功能:判定一个整数是不是素数(0不是?

最佳回答

  •   /*函数名:isPrime*/ /*函数功能:判定一个整数是不是素数(0不是素数)*/ /*函数返回:如果是素数反回1,否则返回0*/ /*基本思想:当一个数大于3,依次除以小于等于它一半的所有数(不包括1),*/ /* 当其中有一次能除尽时就说明它不是素数*/ /*原因:因为任何一个数都不能整除大于它一半的数*/ /*本人起名:折半试探法*/ /*以下程序已经过调试,没有任何问题*/ int isPrime(int a) { int testDiv, flag=0; /*testDiv为测试除数,旗帜初始化,当为1时说明不是素数*/ if(a>3) /*注意要排除1,2,3因为它们的一半为1,以便做折半试探法*/ { for(testDiv = 2; testDiv<=a/2 && flag==0; ++testDiv)/*用小于等于它一半的所有数(不包括1)依次做试探*/ if(a%testDiv==0) /*当其中有一次能除尽时说明它不是素数*/ { /*printf("could div %d\n", testDiv); 显示可以除尽的数*/ flag = 1; } } if(flag==1 || a==0) /*做最后判断(0不是素数)*/ return 0; else return 1; } 。
      
    2006-11-07 19:48:12
  • 下面的程序可以实现你的想法： #include using namespace std; int main() { int n,i,count=0; cout>n; if(n>n; } if(n==0) cout<2006-11-19 20:37:11
    • 很赞哦！ (293)

    相关文章