国二必过 2021-05-24 18:00 采纳率: 100%
浏览 1411
已采纳

c语言编程输入两个正整数a和b(2<=a<b<=99999,输出二者之间的素数的个数。

c语言编程输入两个正整数a和b(2<=a

  • 写回答

7条回答 默认 最新

  • 关注
    #include <stdio.h>
    int main(){
    	int a,b;
    	printf("请输入两个整数(空格隔开):");
    	scanf("%d %d",&a,&b); 
    	int cnt=0; 
    	if(a>=2 && a<b && b<=9999){
    		//循环a-b之间的数,判断该数是否为素数 
    		for(int i=a;i<=b;i++){
    			if(sushu(i)){
    				cnt++;
    			}
    		} 
    	}else{
    		printf("输入的数据有误!");
    	}
    	printf("%d-%d之间有%d个素数",a,b,cnt);
    	return 0;
    }
    
    int sushu(int nun){
    	int flag=1;
    	for(int i=2;i<num/2;i++){
    		//该数可以被其他数整除,返回假 
    		if(num%i==0){
    			flag=0; 
    			break;
    		}
    	}
    	return flag;
    }
    

    代码如上,万望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?