素数 全部 | 未解决 | 已解决
2018.10.25 13:22来自 狂怒的狮子 悬赏 5C

[已解决] 1007 素数对猜想 (20 分),我的程序只能拿4分,试了很多例子也没发现错误,不知道为何

题目: PAT 1007 素数对猜想 (20 分) “素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^5 ),请计算不超过N的满足猜想的素数对的个数。 输入...
3

回答

2017.05.14 11:19来自 qq_602612418

判断一个整数是不是素数,我这样子调用函数,为什么最后得到的都是“不是素数”

#include<stdio.h> #include<math.h> int main() { int n,f,i; int s(int n); printf("请输入一个整数:\n"); scanf("%...
4

回答

2016.10.06 07:51来自 sinat_36204309

c语言求素数个数,优化方法

以下是题目和我写的代码,但是超时了,谁有更优化的方法吗,求解 /*给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数。 输入 第一行是一个整数K(1<=K<=1000...
3

回答

2016.04.13 10:33来自 XwinterwinterwinterX

[已解决] 请教大家一段查找素数的代码

``` #include<iostream> #include<cmath> using namespace std; bool Jude(int n) { int i; if(n==2||n...
4

回答

2016.01.06 13:58来自 qq759956633 悬赏 5C

求质数并打印,下面是我的写法,求改进,求其他写法

package test; import java.util.Scanner; public class TestPrime { public static void main(String[] args) ...
6

回答

2015.11.30 14:16来自 qq_32073353

[已解决] x是素数,且其各位数字以及各位数字之和都是素数

用C语言编写程序找出2到5000中满足条件的素数x,x是素数且其各位数字以及各位数字之和都为素数
2

回答

2015.11.02 09:50来自 YXTS122

[已解决] i<=sqrt(n);这种情况为什么也可以判断是不是素数?

i <n;这种情况就是用 n 分别除以2,3,……,一直到小于n,如果都除不尽的话,就说n是素数。但实际上不用那么麻烦的,比如i<=n/2;这种情况,只需要判断到它的一半就可以了,因为一个数去除以比它的一半还要大的...
1

回答

2015.05.12 06:55来自 藏锋z

[已解决] 判断101-200之间有多少个素数,并输出所有素数。 没有输出

for (int i = 101; i <=200; i++) { for (int j = 2; j < j/2; j++) { if (i % j == 0) { System.ou...
1

回答