现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000

#include <stdio.h>
#include <math.h>
int main() {
int i,j,N,a=0,n,m,k;
int s[1000];
scanf("%d",&N);
while(N--) {
scanf("%d",&n);
for(j=0;j<n;j++) {
scanf("%d",&s[j]);
if(s[j]==1) s[j]=0;
k=sqrt(s[j]);
for(m=2;m<=k;m++) {
if(s[j]%m==0) s[j]=0;
}
}
for(j=0;j<n;j++) a+=s[j];
printf("%d",a);
a=0;
puts("\n");
}
}

原文地址:https://www.cnblogs.com/Tristan-Adams/p/8678669.html

时间: 2024-10-10 23:38:27

现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000的相关文章

连载《一个程序猿的生命周期》-《发展篇》- 23.两年多的时间,从孤家寡人到10多人的团体,经历了什么

上篇文章<城市奋斗者的阿Q精神>,不管真正的奋斗者还是伪奋斗者都需要阿Q精神,有的人是遇事之后被动的心里安慰,有的人是看破尘事的无所畏惧到内心强大.我可能属于后者,从写<发展的路上,艰难做出抉择>到现在已经有两年多的时间,从孤家寡人到10多人的团体,是熬过来的.在抉择的过程,我并没有确凿的把握能干好这份工作,即然要提升自己必然有挑战的方面.不仅自己会怀疑是否能干好,一开始领导会怀疑你......同事会怀疑你......甚至整个公司的人都在怀疑你,任何的举动都在争取为信任加分,还不能

给出一个区间[a, b],计算区间内“神奇数”的个数。 神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。 比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。

给出一个区间[a, b],计算区间内"神奇数"的个数.神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数.比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数.同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数. 输入描述: 输入为两个整数a和b,代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000). 输出描述: 输出为一个整数,表示区间内满足条件的整数个数 输入例子: 11 20 输出例子: 6 1 #in

c语言:输入一个小于1000的正数,输出它的平方根,若不是小于1000的正数,重新输入

从键盘输入一个小于1000的正数,要求输出它的平方根(如平方根不是整数,则输出其整数部分).要求在输入数据后先对其进行检查是否为小于1000的正数.若不是,则要求重新输入. 解:程序: #include<stdio.h> #include<math.h> #define M 1000 int main() { int x,y; printf("请输入一个小于%d的正数x:",M); scanf("%d", &x); while(x&g

一道面试题:用多线程求1000以内的素数有多少个?并给出消耗时间

我曾经去一个公司面试,遇到这么一个题目:求1000以内的素数有多少个?用多线程实现,并给出消耗时间.我想了半天,没有想出多线程的解决方案.今天因为机缘到了,我浅谈下我的解法. 这道题,显然得考虑两个问题: 1.多线程的问题 2.算法性能问题 有人觉得1000以内还考虑什么算法性能?这肯定很快.但是话说回来,这个都有必要用多线程吗?如果我们求10000000以内的素数有多少个?是不是必须考虑以上两个问题了?多线程和算法优化的目的都是为了提高程序执行的效率.我们首先来考虑算法问题,什么是素数?素数:

Python保留浮点数位数和整数补0的方法

最简单的格式如下: a=1.333333344,将这个数保存为小数点后3位 '%.03f'%a 不过这样做返回的结果会变成一个字符串,显示为: p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 14.0px Courier; background-color: #ffffff } span.s1 { } '1.333' 所以只要再在前面加个float()即可返回正常浮点数,即: float('%.03f'%a) 但如果输入 '%03f'%a 这里没有了那

13输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。

转载请注明出处:http://www.cnblogs.com/wuzetiandaren/p/4250795.html 声明:现大部分文章为寻找问题时在网上相互转载,此博是为自己做个记录记录,方便自己也方便有类似问题的朋友,本文的思想也许有所借鉴,但源码均为本人实现,如有侵权,请发邮件表明文章和原出处地址,我一定在文章中注明.谢谢. 题目:输入一个单向链表,输出该链表中倒数第k个结点.链表的倒数第0个结点为链表的尾指针. 题目分析: 1.链表的倒数第0个结点为链表的尾指针,设为r,则r指向最后一

#10# SCCM规划 - 边界、边界组和站点系统 - 3

边界.边界组和站点系统 - 3 为读者提炼SCCM涉及的基础知识.注意事项.运行机制以及排错方法等信息是本系列文章的初衷,对于SCCM各组件及功能部署步骤方面的信息,网络中已有较多文章可以参考,因此本系列文章并不侧重于提供类似Step-by-Step的部署指南,还请见谅.同时由于个人能力和知识水平的限制,文中不免有纰漏和出错的地方,还望大家可以指正,非常感谢. 本篇文章主要讨论ConfigMgr客户端资源发现过程 边界组 当前边界组 指客户端当前网络位置对应的ConfigMgr边界所在的边界组,

例6:设缓冲区DATA中有一组单字节有符号数,以0为结束标志。写一个程序实现如下功能:把前5个正数依次送入缓冲区PDATA,把前5个负数依次送入缓冲区MDATA;如正数或负数不足5个,则用0补足。

自解: 1 DSEG SEGMENT 2 DATA DB -1,1,-2,2,3,-3,-4,4,5,-5,-6,6,0 3 PDATA DB 0,0,0,0,0 4 MDATA DB 0,0,0,0,0 5 DSEG ENDS 6 ;------------------------------------ 7 CSEG SEGMENT 8 ASSUME DS:DSEG,CS:CSEG 9 START: 10 MOV AX,DSEG 11 MOV DS,AX 12 13 MOV BX,OFFSE

LINUX小白重装上百次后, 最终找出一个成功方案 CentOS LAMP +wordpress+phpmyadmin 共0.84G

折腾了几天,终于找到很节省资源的安装wordpress方案. 成功搭建网站 http://www.gudianxiaoshuo.com     and   http://www.gudianbook.com 同时向大家推荐下wordpress建站利器 书画小说软件4.0版  我的网站 就是用这个软件搭建的  222本书 15000余篇文章 共用8个半钟头左右. 好了,转回正题,入手了一台LINUX VPS  进去一看 黑乎乎的DOS  立马傻眼.  更可恨的是没有提供相关资料,只能去自己找.自己