统计素数的个数

冷不防 2023-03-12 12:13 1阅读 0赞

/*Description 素数是指大于1，且只能被1和它自身整除的正整数。现给定一个范围，请输出在此范围中素数的个数。 Input 测试数据有多组，每组单独占一行，包括两个正整数mn（2≤m,n≤10000），中间用空格分隔。请输出m和n之间的素数的个数（包括m和n）。 Output 对于每组输入数据，输出对应的素数个数，每组单独占一行。 Sample Input 2 5 25 30 Sample Output 3 1 HINT 注意：2是素数*/
    
    #define N 2
    #define M 2
    #include <stdio.h>
    
    int main()
    { 
    	int a[M][N],i,j,m,n;
    	
    	for(i = 0;i < M;i++)
    	{ 
    		for(j = 0;j < N;j++)
    		{ 
    			if(j == 0)
    			{ 
    				scanf("%d",&m);
    				if(m >= 2)
    				a[i][j] = m;
    			}
    			if(j == 1)
    			{ 
    				scanf("%d",&n);
    				if(m <= 10000)
    				a[i][j] = n;
    			}
    		}
    	}
    	
    	for(i = 0;i < M;i++)
    	{ 
    		n = 0;
    		for(j = a[i][0];j <= a[i][1];j++)
    		{ 
    			if(j == 2)
    			{ 
    				n++;
    				continue;
    			}
    			for(m = 2;m < j;m++)
    			{ 
    				if(j % m == 0)
    				break;
    			}
    			if(m == j)
    			n++;
    		}
    		printf("%d\n",n); 
    	}
    }

break用来从循环体内跳出循环体，也就是跳出整个循环，只能用于循环体和switch语句中，不能单独使用  
continue用于提前结束本次循环，只是本次，下次还能继续

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关（篇九）C语言统计某个字母的个数、统计各种字符的个数、统计单词的个数

文章目录一、统计某个字母的个数二、统计各种字符的个数三、统计单词的个数

亦凉/ 2023年07月22日 11:26/ 0 赞/ 155 阅读

相关统计单词的个数

输入一字符串，判断其中英文单词的个数代码： include <stdio.h> int main() { int i, sum = 0

本是古典何须时尚/ 2023年06月14日 13:54/ 0 赞/ 6 阅读

相关统计素数的个数

/Description 素数是指大于1，且只能被1和它自身整除的正整数。现给定一个范围，请输出在此范围中素数的个数。 Input 测试数据有多组，每组单独占一行，包括

冷不防/ 2023年03月12日 12:13/ 0 赞/ 2 阅读

相关 ##Java 求素数个数

题目描述编写程序，输入一个正整数n，求小于n的素数的个数。（建议使用方法）输入解释输入一个正整数n 输出解释输出： The number of pri

悠悠/ 2022年12月26日 00:56/ 0 赞/ 156 阅读

相关打印小于某个数的所有素数,并统计素数的个数

打印整数m以内的所有素数,并统计个数 1.编写测试类 public class Test20210407 { public stati

梦里梦外;/ 2022年11月16日 15:17/ 0 赞/ 188 阅读

相关面试准备（十）素数个数统计

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

柔光的暖阳◎/ 2022年10月12日 15:55/ 0 赞/ 133 阅读

相关 Java多线程—Thread统计素数的个数

import java.math.; public class bb extends Thread{ public long start;

朱雀/ 2022年07月15日 07:30/ 0 赞/ 160 阅读

相关并行计算—OpenMP—统计素数的个数

//统计素数个数的并行算法和OpenMP并行编程。 include "stdafx.h" include <omp.h> include <io

Myth丶恋晨/ 2022年07月15日 01:27/ 0 赞/ 162 阅读

相关 MPI—统计素数个数

MPI求素数个数 // MPI1.cpp : 定义控制台应用程序的入口点。 //MPI求素数个数 include "stdafx.h"

爱被打了一巴掌/ 2022年07月14日 13:55/ 0 赞/ 160 阅读

相关判决素数个数

描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个

不念不忘少年蓝@/ 2022年03月30日 09:57/ 0 赞/ 186 阅读