PTA-求n以內最大的k個素數以及它們的和(C語言)
輸入樣例1:
1000 10
輸出樣例1:
997+991+983+977+971+967+953+947+941+937=9664
輸入樣例2:
12 6
輸出樣例2:
11+7+5+3+2=28
#include <stdio.h> //判斷素數 int prime(int num){ int flag=1; for(int i=2;i<(num-1);i++){ if(num%i==0) { flag=0; break; } } return flag; } int main(){ int num,n,sum=0,k=0; scanf("%d %d",&num,&n); for(int i=num;i>1;i--){ if(prime(i)) { k++; sum+=i; printf("%d",i); if(k==n||i==2){ printf("=%d",sum); break; }else{ printf("+"); } } } return 0; }
相關推薦
PTA-求n以內最大的k個素數以及它們的和(C語言)
輸入樣例1: 1000 10 輸出樣例1: 997+991+983+977+971+967+953+947+941+937=9664 輸入樣例2: 12 6 輸出樣例2: 11+7+5+3+2=28 #include <stdio.h> //判斷素數 int prime(i
PTA教輔 求n以內最大的k個素數以及它們的和
5-22 求n以內最大的k個素數以及它們的和 (20分) 本題要求計算並輸出不超過n的最大的k個素數以及它們的和。 輸入格式: 輸入在一行中給出n(10≤\le≤n≤\le≤10000)和k(
PTA 7-14 求n以內最大的k個素數以及它們的和(20 分)
本題要求計算並輸出不超過n的最大的k個素數以及它們的和。 輸入格式: 輸入在一行中給出n(10≤n≤10000)和k(1≤k≤10)的值。 輸出格式: 在一行中按下列格式輸出: 素數1+素數2+…+素數k=總和值 其中素數按遞減順序輸出。若n以內不夠k個素數,則按實際個數輸出。 輸入樣例1: 1000
7-51 求n以內最大的k個素數以及它們的和 (20 分)
7-51 求n以內最大的k個素數以及它們的和 (20 分) 本題要求計算並輸出不超過n的最大的k個素數以及它們的和。 輸入格式: 輸入在一行中給出n(10≤n≤10000)和k(1≤k≤10)的值。 輸出格式: 在一行中按下列格式輸出: 素數1+素數2+…+素數k
求n以內最大的k個素數以及它們的和
import java.util.Scanner; public class sushu { public static void main(String[] args) { Scanner scanf =new Scanner(System.
7-51 求n以內最大的k個素數以及它們的和(20 分)
題目: 本題要求計算並輸出不超過n的最大的k個素數以及它們的和。 輸入格式: 輸入在一行中給出n(10≤n≤10000)和k(1≤k≤10)的值。 輸出格式: 在一行中按下列格式輸出: 素數1+素數2+…+素數k=總和值 其中素數按遞減順序輸出
7-51 求n以內最大的k個素數以及它們的和
7-51 求n以內最大的k個素數以及它們的和(20 分) 本題要求計算並輸出不超過n的最大的k個素數以及它們的和。 輸入格式: 輸入在一行中給出n(10≤n≤10000)和k(1≤k≤10)
中M2018春C入門和進階練習集-程式設計題51 7-51 求n以內最大的k個素數以及它們的和(20 分)
7-51 求n以內最大的k個素數以及它們的和(20 分) 本題要求計算並輸出不超過n的最大的k個素數以及它們的和。 輸入格式: 輸入在一行中給出n(10≤n≤10000)和k(1≤k≤10)的值。 輸出格式: 在一行中按下列格式輸出: 素數1+素數2+…+素數k=
求斐波那契數列第n位的幾種實現方式及效能對比(c#語言)
在每一種程式語言裡,斐波那契數列的計算方式都是一個經典的話題。它可能有很多種計算方式,例如:遞迴、迭代、數學公式。哪種演算法最容易理解,哪種演算法是效能最好的呢? 這裡給大家分享一下我對它的研究和總結:下面是幾種常見的程式碼實現方式,以及各自的優缺點、效能對比。 Iteration using Syst
PTA-計算階乘和(C語言)
對於給定的正整數N,需要你計算 S=1!+2!+3!+…+N!。 輸入格式: 輸入在一行中給出一個不超過10的正整數N。 輸出格式: 在一行中輸出S的值。 輸入樣例: 3 輸出樣例: 9 #include<stdio.h> int main() { int n=
LeetCode 3.無重複字元的最長子串 Longest Substring Without Repeating Characters(C語言)
題目描述: 給定一個字串,請你找出其中不含有重複字元的最長子串的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因為無重複字元的最長子串是 “abc”,所以其長度為 3。 示例 2: 輸入: “bbbbb” 輸出: 1 解釋
通過兩個佇列實現一個棧(C語言)
stackBy2Queue.h檔案 #pragma once #define max_size 1000 typedef char DataType; typedef struct Queue { DataType data[max_size
兩個佇列實現一個棧(C語言)
本題的思路是先建立queue1和queue2,入棧時直接向queue1裡入佇列,出棧時需要先從queue1中出佇列的同時把數依次進入queue2,直到queue1中到最後一個數為止,然後將queue1中的數出佇列,再將queue2中的數倒回queue1,這樣就實
c++中求100以內最大的10個素數
c++中求100以內最大的10個素數, 並將這10個最大的素數按4個一行輸出, 然後對這10個素數求和 思路:判斷一個數m是否為素數,需要讓2~m-1的所有數來除以m, 但是m的因子是成對出現的,所以只需用2~m的平方根來除以m即可,這樣可以提高計算速度,優化程式碼 #include
求數字N以內最大質數
public class Prime { public static void main(String[] args) { for (int i =N; i >2; i--) { if (isP
PTA練習:小於m的最大的10個素數(C語言)
給定一個整數m(50<m<20000),找出小於m的最大的10個素數。 輸入格式: 輸入在一行中給出一個正整數m(50<m<20000)。 輸出格式: 在一行中按遞減順序輸出10個滿足條件的素數,每個素數輸出佔6列。沒有其它任何附加格式和字元。
hdu 3915 Game 求N個數中取若干個數字使得它們的異或值為0的方法數 高斯消元(mod2)
Problem Description Mr.Frost is a child who is too simple, sometimes naive, always plays some simple but interesting games with his fri
求m個元素集合中n個元素的所有子集(C/OC)
演算法分析 假設有個集合擁有m個元素,任意的從集合中取出n個元素,則這n個元素所形成的可能子集有那些? 假設有5個元素的集點,取出3個元素的可能子集如下: {1 2 3}、{1 2 4 }、{1 2 5}、{1 3 4}、{1 3 5}、{1 4 5}、{2 3 4}、{
求兩個單調不減單鏈表的交集和並集(C語言)
一、思路: 構造struct node* Link(struct node *P,struct node *Q,int sign)函式,當sign=1時,返回P,Q的並集,當sign=0時,返回P,Q的交集,求交併的思路為: ①對P,Q分別賦予兩個指標p和q,初始時分別指向P,Q的頭結點
PTA-找最長的字串(C語言)
本題要求編寫程式,針對輸入的N個字串,輸出其中最長的字串。 輸入格式: 輸入第一行給出正整數N;隨後N行,每行給出一個長度小於80的非空字串,其中不會出現換行符,空格,製表符。 輸出格式: 在一行中用以下格式輸出最長的字串: The longest is: 最長的字串 如果字串的