爱问知识人 爱问教育 医院库

C语言编程求助。

首页

C语言编程求助。

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

提交回答
好评回答
  • 2006-11-07 19:48:12
      /*函数名: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; 
    }
    。
      

    D***

    2006-11-07 19:48:12

其他答案

    2006-11-19 20:37:11
  • 下面的程序可以实现你的想法:
    #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

类似问题

换一换
  • 程序设计 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):