Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。
Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK
素数判定的计算算法怎么写
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答
- 2018-12-04 08:54回答 2 已采纳 https://blog.csdn.net/qq_16767427/article/details/38091755
- 2023-03-14 16:20回答 2 已采纳 https://www.cnblogs.com/wannaer/p/6918367.html
- 2022-07-05 09:04回答 3 已采纳 1.当然是正确的不能被素数整除，必然也不能被合数整除，因为合数是素数相乘得到的呀，这还用写程序论证？问题是在求素数的过程中如果还要顺带求比它小的素数，反而复杂化了，所以写程序一般都不考虑是素数还是合数
- 2022-11-10 21:38YSRM的博客 编程实现Miller-Rabin素数判定算法，并判断23456789是否是素数
- 2021-02-24 15:49回答 1 已采纳 你用这个试一下，你的那个多几次输入的话flag没有重新置0，如果第一次是Sorry，那你后面的应该全是Sorry了。 #include<stdio.h> #include<mat
- 2021-08-08 16:18回答 1 已采纳 这题非常经典，用1个for循环 与一个质因数分解就能完成。
- 2022-08-08 18:42回答 2 已采纳 数据集不大的话用简单高效的优化朴素算法 isprime <- function(num){ num = as.integer(num) if (num == 1 || num =
- 2022-08-04 16:43小嗷犬的博客 素数又称质数。如何有效判断素数？暴力试除、筛法。埃氏筛、欧拉筛，动图演示、代码实例。
- 2022-09-21 17:49回答 4 已采纳 循环条件 开方nn/2 都是比较高效率的 因为后面没必要计算了
- 2018-11-09 05:55回答 3 已采纳 https://blog.csdn.net/qq_41649694/article/details/81283432
- 2017-08-26 04:40回答 2 已采纳 C语言版本 Anywise, If you have any issue, please let me know. Thanks. #include "stdio.h" #include "
- 2022-06-06 15:31ShuiHouZi的博客 输入一个整数，判定它是不是素数。
- 2015-09-18 14:05回答 2 已采纳 参考：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html http://blog.csdn.net/wmn_wmn/art
- 2021-12-31 19:33ACanary的博客 Miller-Rabin素数判定法是典型的大数素性测试算法。 利用欧拉筛生成1e7个素数（即从2开始的前10000000个素数） int prime[MAXN]; bool vis[MAXN]; int cnt = 0; void Euler_prime(int n) { for (int i = 2; i &...
- 2021-10-22 19:14zjlzd的博客 按照我的理解就是计算若p为素数，那么对于任何一个a(0 那么这样是不是就意味着我们必须对于所有小于p的数都要计算一遍了？这样来说运算量会很大，也不利于代码的运行。但是经过了费马小定理我们得知：其中假设p为...
- 2018-04-23 11:54_Overflow的博客 感谢Sunshine_cfbsl的文章：https://blog.csdn.net/sunshine_cfbsl/article/details/52425798算法核心： ...算法思路：前提：（1）费马小定理：对于一个质数p，取任意整数a，满足gcd(p,a)=1，则有 ap−1≡1(mod
- 2020-12-23 15:16本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考，具体如下： import string import math #判断是否素数的函数 def isPrime(n): if(n<2 xss=removed>2): for d in range(2,int...
- 2021-07-10 14:47鹏鹏写代码的博客 方法1：暴力枚举法素数：就是只能被1和本身整除； 例如：输出1~100之间的素数。 def isPrime(k): for i in range(2,k): if k % i == 0: return False return True def getPrimes(n): primes = [] for i in ...
- 2021-12-06 18:19SK Primin的博客 素数判定 Miller-Rabin 算法的实现 实验目的 通过实验掌握 Miller-Rabin 素数判定的算法。 实验原理 Miller-Rabin primality test | encyclopedia article by TheFreeDictionary Miller-Rabin 素性测试或 Rabin-...
- 没有解决我的问题, 去提问
