复素数Prime Judge（新生归来赛B题）

最新推荐文章于 2023-01-01 15:53:01 发布
最新推荐文章于 2023-01-01 15:53:01 发布
阅读量2.3k 收藏
点赞数
分类专栏： 训练题解 文章标签： 复素数 素数 Prime Judge 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whn757397540/article/details/37742457
版权
该博客介绍了如何判断复数是否为素数的方法。通过平方和的性质，证明了一个定理：n为平方和<==>2n为平方和。利用这个定理，博主提出了一种简单算法：计算a和b的平方和，然后检查这个和是否可以分解成两个平方和的数。如果可以，那么原数不是素数；否则，它是素数。博主还给出了具体的C++实现代码。
摘要由CSDN通过智能技术生成

    在此先感谢丁神一下，多谢丁神点播！！！顺便推广下丁神博客h 

   这道题，我头疼了一下午，真是都已经抓狂了，后来去请教了下丁神，才搞明白了，原来搞明白后是这么地简单。。O(∩_∩)O哈哈~，鉴于看丁神的样子，没有写题解的意思，我又为这道题头疼了好久（找了半天也找不到题解），那我今天就为这道题写一下题解吧！嘿嘿，写的不好的还望多多指教。。

   好了，废话少说，进入正题。

  这道题，在buaa的OJ上也有类似的，题目如下(这里是我们OJ上的题目，跟BUAA的略有不同，不过整体上昰一样的），


397. Prime Judge

时间限制 1000 ms  内存限制 65536 KB

最低0.47元/天 解锁文章
whn757397540
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
素数的(快速)判定——prime judge
10-13
使用Miller rabbin方法实现对素数的快速判定 输入为一个整数，若为素数输出Yes，否则输出NO
prime judge(HOJ1356)
心如止水
03-22 2054
Given a positive integer, your job is writing a program to determine whether it is a prime number or not. Input There are several tests. Each test consists of a positive integer n(no more than 2^3
No.2_质数判断(Judge Prime Numbers)
qq_46546904的博客
08-02 555
题目： 判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 我的代码 public class Num2 { public static void main(String[] args) { double temp; int temp2 = 0; for(int j=101;j<=200;j++) { temp = Math.sqrt(j); for(int i
写一个判断整数n是否为素数的C语言函数prime。然后在主程序中调用prime函数，每行6个数输出10~200之间的所有素数。
HXT_Iamok的博客
05-15 2119
#include<stdio.h> int prime(int a); int main() { int a=10,i=0,judge; for(a=10;a<=200;a++){ judge = prime(a); if(judge == 0){ printf("%d ",a); i++; if(i==6){ i=0; printf("\n"); } } } } //判断是否为素数 int prim.
Prime Judge hoj Miller Rabin算法
ihe 1110310415 linyiming QQ：545931195
08-21 677
#include #include #include using namespace std; long long ans; void power(long long a,long long b,int n) { //快速幂取模a^b%n if(b==1) { ans = a; return; } power(a,b/2
Vjudge Prime Ring Problem (dfs)
持之以恒
11-19 224
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.  Note: the number
《初等数论及其应用》第三章 素数和最大公因子
buxizhizhou1的博客
10-26 4630
大纲 要点：素数无穷，素数分布（素数定理），唯一分解定理，最大公因子，欧几里得算法，整数分解，费马数，丢番图方程。 尽管数学家做了几百年的努力，仍有关于素数的许多问题未被解决。 我们将选取讨论其中的一些，包括最著名的两个：孪生素数猜想 和 哥德巴赫（Goldbach）猜想。 在数论中常常研究具有特殊形式的数。本章中，我们将介绍 费马数 ，即形如 2n+12^n+12n+1 的整数。（费马猜想它们都是素数，但是这被证明是不对的）。 最后，我们将介绍 丢番图方程，它是只考虑整数解的方程。
素数判定（一般写法）
m0_51521586的博客
03-14 55
bool JudgePrime(int digit) { if(digit==2 || digit==3) return true; else if(digit<=1 || digit%2==0) return false; else if(digit>3) { for(int i=3;i*i<=digit;i+=2) if(digit%i==0) return false; return true; }
sqrt算法
EvilBinary的专栏
04-04 1541
<br />   在没有sqrt函数的情况下实现一个类似sqrt函数的mysqrt，算法如下，一个公式而已，这个公式是y=√x 导出的逐次逼近公式：<br />yn+1=0.5(x/yn+yn)，代码如下，当i为固定值时候可以得出结果，精度和i大小有关，一般7、8次循环精度已经挺高的了。<br /> while (i>0) {    yn=(x/yn+yn)*0.5;    i--; }
DSP库互相关算法实现与MATLAB互相关算法比较
SlaveOpen的博客
03-07 4531
DSP库互相关算法实现与MATLAB互相关算法比较互相关算法原理开发板实现互相关算法离散傅里叶变换（DFT）与离散傅里叶反变换（IDFT）DFT旋转因子的计算IDFT旋转因子的计算FFT变换函数和IFFT变换函数DSP结果与MATLAB结果比较数据及所有程序工程算法资料下载 互相关算法原理 为了实现声源定位，需要求出阵列之间的时延信息，常用的方式就是互相关算法。因为定位系统需要机动灵活的特性的特性，互相关算法的实现不能完全依赖于PC端软件，所以本文尝试了基于开发板DSP库的互相关算法实现。 互相关时延估计
C语言程序设计部分基础代码（已用MD编辑器重写一篇博客）
cb181002的博客
05-27 9750
C语言程序设计部分基础代码（纯手敲，待完善）
请编写一个判断素数的函数PrimeJudge。具体功能是对录入的一个整数num进行判断，判断其是否为素数，如果是素数，则返回1，否则返回0。
最新发布
qq_44167426的博客
01-01 2042
请编写一个判断素数的函数PrimeJudge。具体功能是对录入的一个整数num进行判断，判断其是否为素数，如果是素数，则返回1，否则返回0。其中已经给出了部分代码，请你编写要求的函数，将代码补充完整。num如果是素数，则返回1，否则返回0。/******函数写在此处******/
（数论七）关于sqrt、pow与log的巧用
Ivan_zcy的博客
10-22 2198
一. sqrt ​ 大家都知道sqrt(x)是求x的平方根，c中自带的math.h库有关于该函数的使用。这里就不多叙述~ ​ 关于求sqrt，这里有一个神人约翰-卡马克，大家可以百度搜索一下这个神人的辉煌事迹（求sqrt的神秘数字），附上它的代码%一下： float Q_rsqrt( float number ) { long i; float x2, y; const float threeha...
DSP调试
Neo求学路
11-01 3266
调试DSP两天啦，今天终于搞定。 其实自己DSP水平是打酱油水平，只是上过这门课，调试经验也不足，特别是实际项目，我前段时间做的项目有一定的改进，老板感觉不错，就叫我把我们实验室以前的DSP板子刷上现在的程序，我原本以为很简单，因为我改成C语言的版本也没花多少时间，而且过程中也没有遇到什么问题（因为C版本使自己写的），哪知道移到DSP中竟然不工作啦，心情那叫一个着急，还有就是烧写一次程序要十几分
python judge prime number
robert198837的专栏
09-12 1407
import sys def isPrime(n):     if n         return False          for m in range(2, (n+1)/2):         if n % m == 0:             return False              return True      while
【数论】求素数的三种方法
热门推荐
Wmiracle的博客
10-28 2万+
求素数的三种方法：试除法、埃氏筛法、欧拉筛法
复数与复平面
gaoxianguo的专栏
07-06 3125
<br />第一节  复数及其几何表示<br />1、复数域<br />每个复数 具有 的形状，其中 和 ， 是虚数单位； 和 分别称为 的实部和虚部，分别记作 ， 。<br />复数 和 相等是指它们的实部与虚部分别相等。<br />如果 ，则 可以看成一个实数；如果 ，那么 称为一个虚数；如果 ，而 ，则称 为一个纯虚数。<br />复数的四则运算定义为：<br />  <br /> <br />复数在四则运算这个代数结构下，构成一个复数域，记为C。<br />2、复平面：<br />C也可以看成平面
南京邮电大学C语言实验报告2v2（仅供参考）
qq_46392282的博客
10-28 1万+
实验二：选择与循环结构编程 一、 实验目的和要求 （1）能正确选择使用if语句和switch语句实现选择结构的程序设计。 （2）正确使用while、for、do…while语句实现循环结构的程序设计。 （3）会利用循环嵌套实现较复杂的程序控制，理解循环嵌套程序的执行过程和条件的变化。 （4）利用vs 2010调试器跟踪、调试程序，会设置断点、单步跟踪，查看相应的变量或表达式的值，帮助理解循环、选择结构程序执行过程并能查找、修改逻辑错误。 二、实验环境(实验设备) 硬件: 微型计算机 软件: Window
华农大2018新生赛编程题目：监控网络记录与心形图案设计
华农大2018新生赛补录赛包含两道编程题目，分别是"A潜伏"和"BOYY的表白"，均为算法竞赛中的典型问题。 1. A潜伏 这是一道关于素数查找的题目，给定一个由数字组成的字符串，长度不超过100,000，OYY需要你编写程序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值