【C】素数和

墨蓝 2023-09-23 14:55 111阅读 0赞

**题目内容：**

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

**输入格式:**

两个整数，第一个表示n，第二个表示m。

**输出格式：**

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

**输入样例：**

2 4

**输出样例：**

15

时间限制：500ms内存限制：32000kb

> **实现思路：**
> 
> 1.  素数是指：除了1和它本身以外不再有其他因数的自然数；
> 2.  可以通过定义一个flag标记来判断是否是素数；
> 3.  外层循环数字本身，内层循环该数字可能存在的因数；
> 4.  内层循环2到数字本身（包括本身），如果其中能取余为0，说明还存在其他因数，则不为素数，跳出内存循环；
> 5.  如果素数标记为素数，则素数个数加一，且素数进行累加和；

#define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    int main()
    {
        
    	int n = 0;
    	int m = 0;
    	scanf_s("%d %d", &n, &m);
    	int count = 0;//记录素数个数
    	int num = 2;
    	int sum = 0;//记录素数总和
    	while (count < m)
    	{
        
    		int isprime = 1;//素数的标志
    		for (int i = 2; i < num; i++)
    		{
        
    			if (num % i == 0)
    			{
        
    				isprime = 0;
    				break;
    			}
    		}
    		if (isprime == 1)
    		{
        
    			count++;
    			
    			if (count >= n)
    			{
        
    				sum += num;
    			}
    		}
    		num++;
    	}
    	printf("%d", sum);
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 c语言判断素数(c语言判断素数)

C语言中素数判断是素数就返回1，不是的话返回0。 int IsPrime(int n) int i; if (n == 1 || n == 2 || n == 3

野性酷女/ 2023年09月26日 12:49/ 0 赞/ 31 阅读

相关【C】素数和

题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所

墨蓝/ 2023年09月23日 14:55/ 0 赞/ 112 阅读

相关【C】素数判断

使用VS2019 ISO C++14 标准 (/std:c++14) 素数判断 > 现在给你一个正整数N（大于2），判断是否为素数。 1个正整数，如果只有1和它本身

Bertha 。/ 2023年03月14日 10:48/ 0 赞/ 56 阅读

相关 c语言素数判断

include<stdio.h> include <math.h> void main() { int n,i,k;

Bertha 。/ 2022年09月18日 13:59/ 0 赞/ 256 阅读

相关素数判决和素数序列生成

前言质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 1. 素数的判定方法1 bool IsSushu(

柔光的暖阳◎/ 2022年06月11日 01:21/ 0 赞/ 335 阅读

相关 C语言——求素数和

素数和题目内容：我们认为2是第一个素数，3是第二个

我不是女神ヾ/ 2022年06月10日 11:14/ 0 赞/ 236 阅读

相关 c语言求素数

include <stdio.h> include <stdlib.h> / run this program using the conso

妖狐艹你老母/ 2022年06月07日 10:40/ 0 赞/ 297 阅读

相关【C语言】素数判定

[【C语言】素数判定][C] 题目：素数判定。编写函数，参数是一个正整数n,如果它是素数，返回1，否则返回0。 > 分析质数概念： > 质数：除了1之外

àì夳堔傛蜴生んèń/ 2022年04月24日 04:50/ 0 赞/ 292 阅读

相关素数筛C++

埃拉托斯特尼筛法（sieve of Eratosthenes ）是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解不大于n的所有素数，我们先找出sqrt(n)内的所有素

向右看齐/ 2022年02月09日 11:15/ 0 赞/ 318 阅读

相关 c#判断素数

示例:输入一个数,判断是否为素数代码如下: using System; using System.Collections.Generic; usi

古城微笑少年丶/ 2021年09月22日 12:42/ 0 赞/ 422 阅读