C語言——求素數和——第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數
程式的邏輯性很關鍵,首先想好分幾步走,每一步定義什麼,輸出什麼結果
OK想好了,開始吧
#include<stdio.h>
int main()
{
//1.0初始化結果變數n,m
int n,m,result=0;
scanf("%d %d",&n,&m);
printf("m:%d\n",m);
int prime=2;
int num=1;
//2.0獲得第n個素數的值
while(num<n)
{
prime++;
for(int j=2;j<prime;j++)
{
if(prime%j==0)
break;
if (j==prime-1)
{
num++;
break;
}
}
}
//3.0獲第n到m個素數值的和
int sum_prime = prime;
while(n<m)
{
prime++;
for(int j=2;j<prime;j++)
{
if(prime%j==0)
break;
if (j==prime-1)
{
n++;
sum_prime+=prime;
break;
}
}
}
//4.0輸出結果
printf("%d",sum_prime);
return 0;
}
相關推薦
C語言——求素數和——第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數
程式的邏輯性很關鍵,首先想好分幾步走,每一步定義什麼,輸出什麼結果 OK想好了,開始吧 #include<stdio.h> int main() {//1.0初始化結果變數n,m int n,m,result=0; scanf("%d %d",&n,&m)
python實現綠色軟件的升級,包括單文件升級和多文件升級
odi dev argv odin txt 註意 store isf out # coding:utf-8 import sys, os, time import zipfile import shutil def print_usage(): print ‘
C#支付寶當面付掃碼支付開發,包括demo程式碼的修改和螞蟻金服開發平臺的配置
支付寶開發前配置: 第一步登陸螞蟻金服開放平臺服:支付寶掃碼登陸 登入之後看到一下介面,找到自主研發選項,點選開始入駐 配置自己的個人資訊: 到此為止我們所有應該做的配置基本上就完成了,但是我們要注意幾個概念: 支付閘道器
STM32操作訪問flash,包括寫入資料到flash和從flash讀取資料
STM32中儲存區分為:隨機存取儲存器RAM和只讀儲存器ROM。 其中: RAM為常說的記憶體,比如手機的2G記憶體4G記憶體等,就是程式跑起來的時候所佔用的儲存空間,特點是掉電資料丟失。 ROM為常說的硬碟,比如手機的64G和128G等,可以簡單的理解為
問題:求n以內的所有素數。要求給出自然語言描述的演算法,並且實現演算法。事先分析演算法的時間複雜度和空間複雜度。/*如果錯誤或相關改進的歡迎提出,謝謝!*/
/*2018.10.20上傳,該貼還有部分需要完善,比如2輸不出,還有許多可以優化的地方,未完,待更~~*/ #include <stdio.h> #include <math.h> #include <time.h> void pr
c語言 求第n個數的斐波拉契數
斐波拉契數是指一個數組中從第三個起,一個數等於他前兩位數的和,由這樣的有序數列叫斐波拉契數列。例如 //1 2 3 5 8 13 21 34 55 89 這就是1-10的斐波拉契數。 而在演算法中如何求得斐波拉契數需要知道最基本的定義,然後再寫演算法。 在斐波拉契數
【c語言求】求Sn=a+aa+aaa+….+aa..a(n個a)的值
#include <stdio.h> /* 程式理解:當a = 5,n = 5 進入for迴圈後, 依次執行: t = 5 sum = 5 t = 5*10 sum = 5+55 t = 55*10 sum = 5+55+555 t = 555*10 su
C#找出第n到m個素數之間所有之和
static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); //開始的數 int m =
ACMNO.41C語言-數字調序 有n個整數,使前面各數順序向後移m個位置,最後m個數變成前面m個數,見圖。寫一函式:實現以上功能,在主函式中輸入n個數和輸出調整後的n個數
題目描述 有n個整數,使前面各數順序向後移m個位置,最後m個數變成前面m個數,見圖。 寫一函式:實現以上功能,在主函式中輸入n個數和輸出調整後的n個數。 輸入 輸入資料的個數n n個整數 移動的位置m 輸出 移動後的n個數 樣例輸入 10 1 2 3 4
使用C語言編寫程式,計算N個整數的和(隨機輸入一個值,例如1到100之間所有整數的和)
第一種方法:使用迴圈 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int Add(
求出1-100之間所有的素數(只能被1和它本身整除),要求每5個換行輸出。
publicclass chengxu2 { public static void main(String[] args) { int count = 4; System.out.print("2 3 5
給定2個數字,n,m,使得從1到n之間的數字組合,他們的和等於m,求所有組合
這個題目也是非常經典的問題,把一個數字分解成多個數字的組合之和,問有多少種可能,並輸出。 微軟比賽題目,對於這類題目,最為簡單的版本就是,給定一個排好序的數字,求,這個陣列中的任意兩個數字之和,等於給定的值。 這個就相對比較,簡單,2個指標,移動他們的位置,和比給定的大,指
C語言:求Fibonacci數列的前n項和
求Fibonacci數列的前n項和。這個數列有如下特點:第1,2兩個數為1,1。從第三個數開始,該數是其前面兩個數之和。 include<stdio.h> int fibon( int n) { int f1=1 ; int f2=1 ;
C語言:對長度為7的字符串,除首尾字符外,將其余5個字符按ASCII降序排序。-計算並輸出3~n之間所有素數的平方根之和。
file print font 素數 open stdio.h sca math while //對長度為7的字符串,除首尾字符外,將其余5個字符按ASCII降序排序。 1 #include <stdio.h> 2 #include <ctyp
[微軟]有兩個序列a,b,大小都為n,序列元素的值任意整數,無序; 要求:通過交換a,b中的元素,使[序列a元素的和]與[序列b元素的和]之間的差最小_利用排列組合思路解決_python版
+= 求和 ever tro 解決 turn 運行 main lis (原題出自微軟公司面試題)問題如下:有兩個序列a,b,大小都為n,序列元素的值任意整數,無序;要求:通過交換a,b中的元素,使[序列a元素的和]與[序列b元素的和]之間的差最小。例如:a=[100,99,
(4)C語言——求最大連續子序列和
log spa clas 最大連續子序列和 alloc 最大 code max 連續 題目: 輸入一組整數,求出這組數字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那個序列。例如: 序列:-2 11 -4 13 -5 -2,則最大子序列和為20。 序列:-
現有n堆球,其中n是偶數,第i堆中有 ai 個球。現需要將其中 n / 2 堆中的球數全變成完 全平方數,另外的 n / 2 全不為完全平方數。
bcd dba amp com http abc 一行 增加 完全平方數 【問題描述】現有n堆球,其中n是偶數,第i堆中有 ai 個球。現需要將其中 n / 2 堆中的球數全變成完全平方數,另外的 n / 2 全不為完全平方數。你每一次操作可以選擇任意一堆增加或拿走(前提不
有n個整數,使前面各數順序向後移m個位置,最後m個數變成前面m個數。寫一函式:實現以上功能,在主函式中輸入n個數和輸出調整後的n個數。
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scann
設計一個具有陣列越界的異常處理的程式,假設計算n個實數的和,用陣列存放。分別採用3種異常處理方式設計程式
Java三種不同的異常處理方法 第一種:不處理,交給jvm處理 package chuki; import java.util.*; public class one { public static void main(String[] args) { int n, sum = 0
C語言中求最大最小值的庫函式
最近在倒騰演算法,遇到了求三個數中最小的那個運算,自己寫了一個,發現還是大學水平,在網上發現了一個比較好的例子,這就記錄下了。 #include <stdio.h> int min_fun(int a, int b, int c) { int min;