精华内容
下载资源
问答
  • c语言判断素数

    2012-10-10 10:16:39
    这是一个c语言判断素数的问题 我自己也研究了 。
  • C语言判断素数

    2021-01-11 20:51:12
    随机输入一个数,运用C语言快速判断素数的方法

    判断一个数是否是素数?

    写个代码之前呢,我们要先思考什么是素数?

    这质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。

    在这里插入图片描述

    编译程序如下:

    #include<stdio.h>
    int is_prime(int n)//引用函数
    {
    	int j = 0;
    	for (j = 2; j < n; j++)//for循环
    	{
    		if (n%j == 0)
    			return 0;//返回值是0,表示不是素数
    	}
    	return 1;//返回值是1,表示是素数
    
    }
    int main()
    {
    	int a = 0;
    	scanf("%d", &a);
    	int s = is_prime(a);
    	if (s == 0)     //if语句
    		printf("\"%d不是素数!\"\n", a);
    	else        
    		printf("\"%d是素数!\"\n", a);
    	return 0;
    }
    

    运行结果实例:
    素数运行结果

    注:
    第一次通过CSDN记录自己代码生活的开始,在写这个代码的时候呢,心里其实也不熟悉如何分享和操作,不一定能够写出漂亮的代码,还请海涵。写CSDN的初衷:
    第一点:巩固自己所学过的知识和方便以后完善,写更漂亮的代码;
    第二点:以后的文章代码的不足之处,还请大家多多赐教。
    第三点:复制粘贴可还行?初学者的经历我怎不知,多敲多想才为良策。
    2021/1/11

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

    2021-03-25 23:32:44
    素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何 整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。 #include <stdio.h> void main(){ int a=0,i; // 素数的个数 int num=0; /...

    素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何
    整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。

    方法一:常规计算

    #include <stdio.h>
    void main(){
        int a=0,i;  // 素数的个数
        int num=0;  // 输入的整数
        printf("输入一个整数:");
        scanf("%d",&num);
    		for(i=2;i<num;i++){
    			if(num%i==0){
    				a++;  // 素数个数加1
    			}
    		}
    		if(a==0){
    			printf("%d是素数。\n", num);
    		}else{
    			printf("%d不是素数。\n", num);
    		}
        
    }
    

    方法二:函数调用

    #include <stdio.h>
    int num(int n){
    	int flag,i;
    	flag=1;
    	for(i=2;i<n;i++){
    		if(n%i==0){
    			flag=0;
    			break;
    		}
    	}
    	return flag;
    }
    void main(){
        int x,flag,ret; 
        printf("输入一个整数:");
        scanf("%d",&x);
    	ret=num(x);
    		if(ret){
    			printf("%d是素数。\n", x);
    		}else{
    			printf("%d不是素数。\n", x);
    		}
    }
    
    

    在这里插入图片描述

    展开全文
  • C语言判断素数(求素数)

    千次阅读 2020-10-30 11:27:24
    C语言判断素数(求素数) 素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。 思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ ...

    C语言判断素数(求素数)

    素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。

    思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。

    思路2):判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~  之间的每一个整数去除就可以了。如果 m 不能被 2 ~  间任一整数整除,m 必定是素数。例如判别 17 是是否为素数,只需使 17 被 2~4 之间的每一个整数去除,由于都不能整除,可以判定 17 是素数。
        原因:因为如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于 ,另一个大于或等于 。例如 16 能被 2、4、8 整除,16=2*8,2 小于 4,8 大于 4,16=4*4,4=√16,因此只需判定在 2~4 之间有无因子即可。

    思路1实现:

    #include <stdio.h>
    int main() {
    	int n;
    	printf("请输入一个1-100之间的整数:\n");
    	scanf("%d", &n);
    
    
    	int m = 0;
    	for (int i = 2; i < n; i++ ) {
    		if(n % i  == 0) {
    			m++;
    		}
    	}
    	if (m == 0) {
    		printf("%d是素数\n", n);
    	} else {
    		printf("%d不是素数\n", n);
    	}
    
    	return 0;
    }

    思路2实现:

    #include <stdio.h>
    #include <math.h>
    int main() {
    	int n;
    	printf("请输入一个1-100之间的整数:\n");
    	scanf("%d", &n);
    
    
    	int i = 0;
    	int q = sqrt(n);
    	for (i = 2; i <= q; i++ ) {
    		if(n % i  == 0) {
    			break;
    		}
    	}
    	if (i > q) {
    		printf("%d是素数\n", n);
    	} else {
    		printf("%d不是素数\n", n);
    	}
    
    	return 0;
    }

     

    《C与指针》4.14 - 2:

    打印1~100之间所有质数:

    #include <stdio.h>
    int main() {
    	int num, divisor;
    	printf("1, 2");
    	for (num = 3; num <= 100; num += 2) {
    		for(divisor = 3; divisor < num; divisor +=2 ) {
    			if (num % divisor == 0) {
    				break;
    			}
    		}
    
    		if(divisor >= num) {
    			printf(", %d", num);
    		}
    	}
    	printf("\n");
    	return 0;
    }

    结果:

    1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
    

     

    展开全文
  • C语言判断素数问题

    2020-09-14 16:06:35
    C语言判断素数 输入一个大于3的整数n,判定它是否属于素数(prime,又称质数)。 代码如下 #include <stdio.h> #include <math.h> int main() { void Prime(int i); int n; scanf("%d",&n); ...

    C语言判断素数

    输入一个大于3的整数n,判定它是否属于素数(prime,又称质数)。

    代码如下

    #include <stdio.h>
    #include <math.h>
    
    int main()
    {
    	void Prime(int i);
    	int n;
    	scanf("%d",&n);
    	Prime(n);
        return 0;
    }
    void Prime(int i){
    	int k=sqrt(i);
    	int m;
    	for(m=2;m<=k;m++){
    		if(i%m==0){
    			break;
    		}
    	}
    	if(m<=k){
    		printf("%d不是素数",i);
    	}else{
    		printf("%d是素数",i);
    	}
    }
    

    运行结果:
    在这里插入图片描述在这里插入图片描述

    展开全文
  • C语言判断素数求素数两种方法 素数又称质数所谓素数是指除了 1 和它本身以外不能被任何整数整除的数例如17就是素数因为它不能被 2~16 的任一整数整除 思路1)因此判断一个整数m是否是素数只需把 m 被 2 ~ m-1 之间的...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,515
精华内容 606
关键字:

c语言判断素数

c语言 订阅