精华内容
下载资源
问答
  • 判断素数 函数调用

    2018-12-09 17:13:54
    printf("%d是素数\n", i); } else { printf("%d不是素数\n", i); } } system("pause"); return 0; } 10 10不是素数 11 11是素数 20 20不是素数 2 2是素数 1 1不是素数 101 101是...
    #define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    int issushu(int x) {
    	if (x == 0||x==1) {
    		return 0;
    	if (x == 2) {
    		return 1;
    		}
    	}
    	for (int i = 2; i < x; ++i) {
    		if (x%i == 0) {
    			return 0;
    		}
    	}
    	return 1;
    }
    
    int main()
    {
    	while (1) {
    		int i = 0;
    		scanf("%d", &i);
    		if (issushu(i)) {
    			printf("%d是素数\n", i);
    		}
    		else {
    			printf("%d不是素数\n", i);
    		}
    	}
    
    
        system("pause");
        return 0;
     }
        

    10
    10不是素数
    11
    11是素数
    20
    20不是素数
    2
    2是素数
    1
    1不是素数
    101
    101是素数

     

    展开全文
  • 【C语言】判断素数函数

    万次阅读 多人点赞 2017-06-05 20:38:18
    这里写代码片 方法一:2~m-1有没有能整除的 int prime(int m) { int i; for(i=2;i
    //方法一:2~m-1有没有能整除的 
    int prime(int m)
    {
    	int i;
    	if(m==0) return 0;
    	if(m==1) return 0;//考虑0和1的情况
    	for(i=2;i<m;i++)//没有等号 
    	if (m%i==0) break;
    	if(i<m) return 0;//用if(i>=m) return 1;是错误的 
    	else return 1;
     } 
     
     
     //方法二:2~sqrt(m)有没有能被整除的
     int prime(int m)
    {
    	int i;
    	if(m==0)return 0;
    	if(m==1) return 0;
    	for(i=2;i<=sqrt(m);i++)//有等号 
    	if (m%i==0) break;
    	if(i<=sqrt(m)) return 0;
    	else return 1;
     } 
      //方法三(对于方法二的改进)
     int prime(int m)
    {
    	int i;
    	int k=floor(sqrt(n)+0.5);//避免重复算sqrt,通过四舍五入避免浮点误差,1.9999,m=sqrt(m),"0.9999将直接被截掉 只剩1"
    	if(m<=1) return 0;
    	for(i=2;i<=k;i++)//有等号 
    	if (m%i==0) return 0;
    	else return 1;
     } 
    
    展开全文
  • #include /**判断100以内的素数*///定义函数判断是否是素数int isPrime(int num ){int i;//从2开始循环,一直到i的平方小于等于给定的数。for (i = 2; i*i <= num; i++) {if ( ( num % i ) == 0 ) {return 0;}}}...

    #include

    /*

    *判断100以内的素数

    */

    //定义函数判断是否是素数

    int isPrime(int num ){

    int i;

    //从2开始循环,一直到i的平方小于等于给定的数。

    for (i = 2; i*i <= num; i++) {

    if ( ( num % i ) == 0 ) {

    return 0;

    }

    }

    }

    int main(int argc, const char *argv[])

    {

    int re;

    int input;

    printf("请输入一个100以内的整数:");

    scanf("%d",&input);

    if( input > 1 ){

    re = isPrime(input);

    if(re == 0){

    printf("%d不是素数\n",input);

    }else{

    printf("%d是一个素数\n",input);

    }

    }else{

    if(input == 1){

    printf("1既不是素数,也不是合数。\n");

    }else{

    printf("请输入大于或等于1的正整数^.^\n");

    }

    }

    return 0;

    }

    展开全文
  • c程序:写一个判断素数函数,在主函数上面输入十个整数,输出素数个数信息! //思路:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数,反复调用这个函数,把正确的结果...

    c程序:写一个判断素数函数,在主函数上面输入十个整数,输出素数个数信息!

    //思路:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数,反复调用这个函数,把正确的结果存储到数组!

    #include <stdio.h>
    int prime(int n)//判断是否为质数函数
    {
    int flag=1,i;
    for(i=2;i<n;i++)
    if(n%i ==0 )
    flag=0;
    return (flag);
    }
    
    
    
    int main()
    {
    int j,k=0;//循环变量
    int num,i;//用户输入
    int nums[10];//存储质数!
    for(j=0;j<10;j++)
    {
    scanf("%d",&num);
    i=prime(num);
    if(i!=0)
    {
    nums[k]=num;//判断如果是质数就把数据存储到数组中去!
    k++;//k作为下标更新!假如更新下标加一挨个存储!
    }
    
    }
    printf("\n");
    printf("刚才你所输入的数素数有:");
    for(j=0;j<k;j++)
    {
    	printf("%d\t",nums[j]);
    
    }
    
    
    }
    
    
    

    有什么问题或者·可以到微信公众号“猿来客”私信我,当然也可以找我聊天,欢迎大家多多指教!

    展开全文
  • 函数判断素数 思路: 首先你要清楚什么是素数,就是除了1和他自己本身不能被其他数所整除的数叫素数,然后根据这个道理,我们就可以引用for循环,if,else语句进行判断输出即可了。 代码实现如下: 函数判断闰年 ...
  • 一段测试C语言程序运行时间的方法,程序如下: //测试程序运行时间 #include<stdio.h> #include<...判断素数 bool IsPrime(int num) { for (int i = 2; i < num; i++) { if (num % i
  • 快速判断素数
  • c++_sqrt实现判断素数函数

    千次阅读 2015-05-03 20:35:53
    if (value == 0 || value == 1)//素数是一个大于1的自然数,不包括0 1 { return false; } for (; i (value); i++) { if (value%i == 0) { return false; } } return true; } int _tmain(int argc,...
  • 判断素数函数 描述‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮...
  • 题目解决代码及点评//编写一函数判断一个数是否为素数 #include #include #include void f61(int a ) {  if (a==0)  {  printf("%d不是素数!",a);  }  else if (a==1)  {  printf("%d不是素数!",a);  } ...
  • Python素数prime函数练习_Python源码实操素数prime函数练习1) 写一个函数isprime(x) 判断x是否为素数,如果是素数,返回True,否则返回Falsedef isprime(x):if x == 1:return Falseflag = Truefor i in range(2,x):if...
  • 判断素数函数

    2019-10-31 14:12:04
    编写一个判断素数函数,主函数中利用这个函数,打印出n与m之间的所有素数。 Input 多组测试数据,每组输入2个整数n和m,其中1 < n <= m <= 1000 Output 在一行输出n和m之间(包含n和m)的所有素数,中间用...
  • C++判断素数函数

    千次阅读 2020-10-08 17:22:17
    判断素数函数 bool isprime(int n) { if (n <= 1) return false; int sqr = int(sqrt(n * 1.0)); for (int i = 2; i <= sqr; i++) { if (n % i == 0) return false; } return true; }
  • 函数判断素数

    2019-06-28 16:16:39
    判断是否为素数 void isprimenum(int n) { int j; for ( j = 3; j <= sqrt(n); j+=2) { if (n%j == 0) { printf("not a prime number"); break; } } if (j > sqrt(n)) { printf...
  • isPrime 判断素数函数

    万次阅读 多人点赞 2017-07-29 15:13:38
    c语言中int isPrime(int n)是什么意思 ...isPrime 是自定义的一个函数,传入一个整数n,判断...int isprime(int a) //判断素数函数 { int j; for(j=2;j;j++) if(a%j==0) //如果有因数,则不为素数 retu
  • 如题,编写一个判断素数函数,并输出所有素数
  • Problem B: 判断素数函数

    千次阅读 2019-12-28 09:50:54
    Problem B: 判断素数函数 Description 编写一个判断素数函数,主函数中利用这个函数,打印出n与m之间的所有素数。 Input 多组测试数据,每组输入2个整数n和m,其中1 < n <= m <= 1000 Output 在一行输出...
  • python中判断素数函数

    千次阅读 2017-07-20 11:38:00
    来看这一种判断素数(质数)的函数: form math import sart def is_prime(n): if n==1: return False for i in range(2, int(sqrt(n) + 1)): if n % i == 0: return False return True 看起来,这是一种比较优秀...
  • //定义一个函数判断素数 void sushu(int s){ int i,j,k=0; for(i=2;i<s;i++) if(s%i==0){ k=1; break; } if(k==1) printf("%d不是素数",s); if(k==0) printf("%d是素数"); return 0; ...
  • 自定义一个函数,传入一个整数n,判断是否为素数。若是返回1,否则返回0。 函数实现: int is_prinme(int num) { int i = 0; for (i = 2; i <= sqrt(num); i++)//若是素数一定满足num=a*b,且a,b,至少一个小于...
  • 质数(prime number)又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。...总结python脚本判断一个数是否为素数的几种方法:#运用python的数学函数import mathdef isPrime(n):i...
  • 编写一个判断素数函数

    千次阅读 2015-08-11 15:28:44
    写一个判断素数函数,在主函数中输入一个整数,输出是否为素数的信息。 #include "stdafx.h" #include using namespace std;  bool sushu(int a) //sushu是bool型的函数,返回值只能是true或false { if...
  • 函数判断素数

    千次阅读 2014-02-09 14:03:45
    写一个判断素数函数,在主函数输入一个整数,输出是否是素数的消息。 Input 一个数 Output 如果是素数输出prime 如果不是输出not prime #include using namespace std; int main() { int prime(int); ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 29,618
精华内容 11,847
关键字:

判断素数函数