首页 > 其他分享 >PTA教材同步题_R7-4 输出2到n之间的全部素数

PTA教材同步题_R7-4 输出2到n之间的全部素数

时间:2022-12-20 21:11:38浏览次数:34  
标签:count 10 R7 输出 PTA 素数 num printf

R7-4 输出2到n之间的全部素数 分数 20 单位 浙大城市学院

本题要求输出2n之间的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。

输入格式:

输入在一行中给出一个长整型范围内的整数。

输出格式:

输出素数,每个数占6位,每行输出10个。如果最后一行输出的素数个数不到10个,也需要换行。

输入样例:

10
 

输出样例:

     2     3     5     7
  代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB   参考题解:

#include <stdio.h>
#include <math.h>

int main()
{
long long num;
long long i, j;
int is_right;
int count = 0;

scanf("%lld", &num);

if(num < 2){
//
}else if(num == 2){
printf("%6d\n", num);
}else{
for(i = 2;i < num;i++){
is_right = 0;
for(j = 2;j <= sqrt(i);j++){
if(i % j == 0){
is_right = 1;
break;
}
}

if(is_right == 0){
printf("%6d", i);
count++;
if(count % 10 == 0){
printf("\n");
}
}
}
if(count % 10 != 0){
printf("\n");
}
}

return 0;
}

标签:count,10,R7,输出,PTA,素数,num,printf
From: https://www.cnblogs.com/qkzq/p/16995094.html

相关文章

  • shell脚本判断一个数是否为素数
    #!/bin/bashletisPrime=1echo"inputanumber:"readnif[${n}-le1]thenletisPrime=2fifor((i=2;i<n;i++))dolettmp=$(($n%$i))if[$tmp-......
  • 数论笔记【2】素数分布初探
    基于欧几里得的证明定义2.1定义函数\(\pi(x)\)为小于等于\(x\)的素数的个数,即\[\pi(x)=\left|\{p|p\lex,p\in\mathbb{P}\}\right|\]这个函数可以反映素数的分......
  • TapTap 算法平台的 Serverless 探索之路
    作者:陈欣昊Serverless在构建应用上为TapTap节省了大量的运维与开发人力,在基本没投入基建人力的情况下,直接把我们非常原始的基建,或者说是资源管理水平拉到了业界相对前......
  • 基恩士SR710测试笔记 (同时获取两个条码)
    1,条码1配置入库  2,条码2配置入库  3,设置读取数量  4,分隔符设置  5,设置传送:下载至控制器  6,终端测试 ......
  • PTA散列表平方探测法解决冲突
    PTA散列表平方探测法解决冲突核心问题  当所有的位置都被填上了,且不能插入关键词,要进入死循环了怎么办?题目  本题的任务很简单:将给定的无重复正整数序列插入一个......
  • 打印素数
    #include<stdio.h>intmain(){intx;intcnt=0;while(cnt<50){inti;intisprime=1;for(i=2;i<x;i++){if(x%i==0){isprime=0;......
  • gcd && 素数_legend
    数据处理:(1)gcd(GreatestCommonDivisor):gcd详解:(2)素数(质数)(primenumber): (2.1)判断素数:  (2.1.1)试除法:  (2.1.2)筛选法: (2.2)前N个素数: (2.3)小于等于N的素数......
  • PTA6-8题目集
    一、前言1、题目集6-8难度适中,电信计费给出了相应类图,根据类图构建好大致框架后只需填充一些方法、完善类的功能就行,其他题目难度不大,但需要注意题目要求。这三次题......
  • java pta第三次阶段性总结
    一、前言  这是这学期最后一次总结,这三次的pta大作业也是最后一次,这几次大作业主要写了电信计费系统的主要功能,第一次大作业是座机计费功能,第二次大作业是手机计费功......
  • 6-8次PTA题目集(电信计费)
     前言电信计费系列题目虽然难度相对于多边形系列有所下降,但涉及知识点很广,主要如下:1、容器的使用2、抛出异常3、抽象类4、继承与多态5、正则表达式6、类和对象电......