c语言求n以内能被k整除的和,PTA——求n以内k个质数和

最新推荐文章于 2022-03-27 21:31:11 发布
最新推荐文章于 2022-03-27 21:31:11 发布
阅读量741 收藏
点赞数
文章标签： c语言求n以内能被k整除的和
本文探讨了两个C语言程序，分别用于找出指定范围内最大的k个素数及其和。程序通过判断素数和累加求和实现，其中一个使用了动态存储，另一个借助数组。虽然作者的程序在本地测试正确，但在PTA平台上遇到错误。另一篇云上的程序则使用了更简洁的数组实现并得到正确结果。文章还提到了其他与素数和计算相关的编程问题，如斐波那契数列和SQL求质数和。
摘要由CSDN通过智能技术生成

PTA

7-51 求n以内最大的k个素数以及它们的和

#include

#include

int isPrime(int n);

int main() {

int i,cnt=,n,k,sum;

scanf("%d%d",&n,&k);

for(i=n; i>=; i--) {

if(i!= && isPrime(i) && cnt

sum += i;

cnt++;

printf("%d+",i);

} else if(i== ||(isPrime(i) && cnt==k-)) {

sum += i;

cnt++;

printf("%d=",i);

}

if(cnt==k) break;

}

printf("%d",sum);

}

int isPrime(int n) {

int i,flag = ;

for(i=; i<=(int)sqrt(n); i++) {

if(n%i==) flag = ;

}

return flag;

}

我的程序，自己写了几个测试都对，但不知为啥在PTA里全错。。。

#include

#include

#define N 10

int isPrime(int p);

int main(){

int n, k, i, count, sum=;

int maxPrimes[N];

scanf("%d%d", &n, &k);

i = n;

count = ;

while(i>){

if(count

if(isPrime(i)){

maxPrimes[count] = i;

sum += i;

count++;

}

}

else{

break;

}

i--;

}

for(i=; i

printf("%d+", maxPrimes[i]);

}

printf("%d=%d", maxPrimes[count-], sum);

return ;

}

int isPrime(int p){

int isPrime=;

int i;

if(p

isPrime = ;

}

else{

for(i=; i<=(int)sqrt(p); i++){

/*若p为合数，则必有不大于sqrt(p)的因子*/

if(p%i == ){

isPrime = ;

break;

}

}

}

return isPrime;

}

云上的程序，用数组存储比我的实现更自然，当然PTA结果也全对，差距啊。。

求1000以内的质数c语言

之前在做求1000以内的质数的时候,我们一般能想到的就是从3~(根号)no,逐一和no除,如果存在某个i使得  i|no成立的话,说明no不是质数(“i|no”是i整除除no的意思): 在

HDU-2204-Eddy&&num;39&semi;s爱好-容斥求n以内有多少个数形如M&Hat;K

HDU-2204-Eddy's爱好-容斥求n以内有多少个数形如M^K [Problem Description] 略 [Solution] 对于一个指数\(k\),找到一个最大的\(m\)使得\(m^ ...

用SQL求1到N的质数和

今天在百度知道中,遇到了一位朋友求助:利用sql求1到1000的质数和.再说今天周五下午比较悠闲,我就在MSSQL 2008中写了出来,现在分享在博客中,下面直接贴代码: declare @num i ...

【C语言】输入一个整数N，求N以内的素数之和

[C语言]输入一个整数N,求N以内的素数之和 /* ========================================================================== ...

斐波那契数列(递归)&amp&semi;求100以内的素数

Java 5 添加了 java.util.Scanner 类,这是一个用于扫描输入文本的新的实用程序.它是以 前的 StringTokenizer 和 Matcher 类之间的某种结合.由于任何数据都 ...

求10000以内n的阶乘(openjudge 2923)

求10000以内n的阶乘 总时间限制:  5000ms 内存限制:  655360kB 描述 求10000以内n的阶乘. 输入 只有一行输入,整数n(0<=n<=10000). 输出 一行 ...

随机推荐

&lbrack;HIHO1393&rsqb;网络流三&&num;183&semi;二分图多重匹配

题目链接:http://hihocoder.com/problemset/problem/1393 把项目到汇点的边权值都加起来,跑完最大流后看是否最大流=权值和.如果等于权值和说明所有项目都有足够的 ...

Android ListView 详解

我做Android已经有一段时间了,想想之前在学习Android基础知识的时候看到了许许多多博主的博文 和许多的论坛.网站.那时候就非常感谢那些博主们能吧自己的知识分享在互联网上,那时候我就想 如果我 ...

从URI中获取实际的文件path

如题,经常用在onActivityResult方法中解析图片等各种地址,因为Android 4.4之后google更改了对应的方法. /** * Get a file path from a Uri. ...

TCP粘包的拆包处理

因为TCP是流式处理的,所以包没有边界,必须设计一个包头,里面表示包的长度(一般用字节表示),根据这个来逐个拆包.如果对于发送/接收频率不高的话,一般也就不做拆包处理了,因为不大可能有粘包现象. 以下 ...

【HTML&plus;CSS】浅谈：相对定位与绝对定位

相对定位和绝对定位 ·定位标签:position  ·包括属性:relative(相对) absolute(绝对) 1.position:relative; 假设对一个元素进行相对定位.首先它将出如今 ...

awk 数组排序-- asort 与 asorti

两者排序区别: asort 是对数组的值进行排序,并且会丢掉原先键值: asorti是对数组的下标进行排序. 数据文件: 12 34 78 90 23 45 1. awk是关联数组.for-in循环输 ...

sea&period;js及三种加载方式的异同

一.前言     浏览器本身并不提供模块管理的机制,过去网页开发中,为了使用各种模块,不得不在加入一大堆script标签.这样就使得网页体积臃肿,难以维护,还产生大量的HTTP请求,拖慢显示速度, ...

javamail接收邮件&lpar;zt&rpar;

zt from:http://xiangzhengyan.iteye.com/blog/85961 import

xbd小靴子
关注
求n以内最大的k个素数以及它们的和
dan_huaya的博客
11-17 2125
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://mp.csdn.net/mdeditor/103113243 本题要求计算并输出不超过n的最大的k个素数以及它们的和。 输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。 输出格式: 在一行中按下列格式输出: 素数1+素数2+…+素数k=...
pta 7-3 求100以内的素数
qq_67009061的博客
05-11 2075
求100以内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。要求定义和调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。 输入格式: 无输入数据 输出格式: 输出100以内的素数，每行输出10个，提示：可使用输出语句printf("%6d",m)来控制素数之间的输出间隔。 上代码 #include<stdio.h> int prime(int m) { int n; for (n = 2;...
C++ 程序设计：统计可以被 K 整除的下标对数目（LeetCode：2183）
信仰.的博客
03-27 2004
给你一个下标从 0 开始、长度为 n 的整数数组 nums 和一个整数 k ，返回满足下述条件的下标对 (i, j) 的数目： 0 <= i < j <= n - 1 且 nums[i] * nums[j] 能被 k 整除。 示例 1： 输入：nums = [1,2,3,4,5], k = 2 输出：7 解释： 共有 7 对下标的对应积可以被 2 整除： (0, 1)、(0, 3)、(1, 2)、(1, 3)、(1, 4)、(2, 3) 和 (3, 4) 它们的积分别是 2、4、.
c语言求n以内最大的k个素数以及它们的和,PTA ----- 求n以内最大的k个素数以及它们的和...
weixin_35076078的博客
05-25 4548
#include#include#define N 10int isPrime(int p);int main(){int n, k, i, count, sum = 0;int maxPrimes[N];scanf("%d%d", &n, &k);i = n;count = 0;while (i > 0){if (count < k){if (isPrime(i)){...
判断所有范围n，m范围内的组合数是否能被k整除，多次询问
xuwnehao的博客
03-25 293
1.对k取模，组合数到20爆int，30爆ll，判断整除问题可以用取模简化 2.一些累计个数问题且有一维或多维线性累积关系时，考虑用数组递推dp处理 [NOIP2016 提高组] 组合数问题 - 洛谷 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int nn=2000; int c[nn+5][nn+5]; int ans[nn+5][nn+5]; int main () {..
取余c语言输入一行中一个正整数n pta,正整数
weixin_34450092的博客
05-20 2635
1094：与7无关的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30249 通过数: 20225【题目描述】一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。【输问题描述： 将3分解成两个正整数的和，有两种分解方法，分别是3=1+2和3=2+...
PTA题集——基础——6-1 使用函数求素数和 (20 分)
小菜鸡的博客
09-21 2万+
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); 其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的...
求小于m的最大10个素数.docx
11-05
3. 排除`n`能被2或3整除的情况，因为除了2和3之外，没有其他偶数素数，也没有形式为3k的素数（k是整数）。 4. 使用一个for循环，从5开始，每次增加6，检查`n`是否可以被`i`或`i+2`整除。这是因为所有素数都可以写成6...
PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数
12-21
在该函数中，我们用一个for循环遍历从2到sqrt(n)+1的整数，如果n能被其中任何一个数整除，就返回False，表示n不是素数。如果循环结束后没有找到能整除n的数，那么n就是素数，返回True。注意，我们要特别处理n等于1的...
Day10.和可被K整除的子数组---LeeCode练习
qq_42082542的博客
05-27 210
题目再现 给定一个整数数组A，返回其中元素之和可被K整除的（连续，非空）子数组的数目。 本题目来自于此处 代码 class Solution: def subarraysDivByK(self, A: List[int], K: int) -> int: d={0:1} s,a=0,0 for f in A: s+=f p=s%K q=d.get(p,0)
/输出100-200间的全部素数
zhangcz0106的专栏
11-27 788
//输出100-200间的全部素数 #include #include #include int main() { int m,i,k,n=0; for(m=101;m<=200;m=m+2) { k=(int)sqrt((double)m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>=k+1) { prin
算法：和可被k整除的子数组数目
一只修仙的猿
05-27 1459
题目：和可被k整除的子数组数目 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示： 1 <= A.length <= 30000 -10000 <=
1160 不能被整除的数【容斥原理】
希望的专栏
09-17 841
不能被整除的数 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述 给你一个数N  再给你3个数a，b，c求1到N内即不能被a，b整除，也不能被c整除的数   输入有多组测试数据 每次输一个数N 接下来输入3个数a,b,c 输出1~N不能被a,b,c整除的数字的个数 0 输出输出1~N不能被a,b,c整除的数字的个数
SGU 117 Counting
白学病患者的专栏
03-24 432
n个数，求其M次幂能够被k整除的数的个数。（n,k,m 快速幂求解即可。或者可以将k和那n个数都分解质因数。如果某个数的所有质因数的个数都不小于k的相应的质因数个数，则该数可被k整除 #include #include using namespace std; #define LL __int64 int pow(int a,int b,int k) { int ans=1;
程序基本算法习题解析 程序接收用户输入的一个数N，输出从1到N（包括N）的所有合数之和。
elma_tww的博客
01-04 8287
题目： 程序接收用户输入的一个数N，输出从1到N（包括N）的所有合数之和。输入一个整数N（0&lt;N&lt;=1000），输出从1到N中所有合数的和。 思路： 定义一个数组存放1~N之间的自然数，然后对每个自然数进行判断，若不为合数，就将此数置0，最后对该数组求和，即得解。 代码如下： #include "stdafx.h" #include&lt;iostream&gt; using...
输出100-200之间的所有素数并计算个数（两种方法）
热门推荐
weixin_44416545的博客
01-20 2万+
输出100-200之间的所有素数并计算个数（两种方法） #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #include&amp;lt;math.h&amp;gt; int main() { int i=0; int count=0; //方法一 /*for (i=100; i&amp;lt;=200; i++) { int j=0;
利用C++求k(含k）以内能被n整除的数的个数
m0_63051740的博客
10-19 1250
利用C++求k（含k）以内能被n整除的数的个数 利用这指定函数： int main(){ int m,n; cin>>m; while(m–){ cin>>n; cout<<divn(n)<<endl; } } 要求：k以内能被n（n为整数）整除的个数 有m（m为不大于100的正整数）组测试数据。 第一行只有一个正整数m，代表有m组测试数据。 每组测试数据输入一行，输入数据k和n，数据之间空格分隔。 要求用指定含数所以首先定义一个函数 然后根据要求将定义的函
Leetcode 974：和可被 K 整除的子数组（超详细的解法！！！）
coordinate的博客
01-14 3436
给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 示例： 输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示： 1 ...
pta判断一个整数是否为素数c语言
最新发布
10-29
在 C 语言中，判断一个整数是否为素数可以采用常见的算法，如试除法（埃拉托斯特尼筛法的一种简化版本）。以下是简单的程序示例： ```c #include // 判断是否为素数的函数 int isPrime(int num) { if (num ) { /...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值