- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
对于整数 X
和 Y
从用户收到(假设 X < Y
),编写程序将 X
范围内的所有 Germain 素数相加。至 Y
到一个数组并在屏幕上打印这个数组中的元素。热尔曼素数是这样的素数,使得数 2p + 1 也是素数。此问题不会使用额外的字符串。否则,它将被评估为 0。
样本:
Enter X and Y: 2 15
Germain Prime Numbers in the Range: 2-3-5-11
我有一个这样的问题。我写了一个程序,但它也打印了一些错误的数字。但是,它现在不打印任何内容
#include <stdio.h>
#include <stdlib.h>
int main() {
int x, y, i, j, k, counter = 0, counter2 = 0;
printf("Please enter x and y values:\n\a");
scanf("%d %d", &x, &y);
for (i = x; i <= y; i++) {
for (j = 1; j <= i; j++) {
if (i % j == 0) {
counter++;
}
}
if (counter == 2) {
for (k = 1; k <= 2 * i + 1; k++) {
if ((2 * i + 1) % k == 0) {
counter2++;
}
if (counter2 == 2) {
printf("%d is a germain prime number", i);
}
}
}
counter = 0;
}
return 0;
}
有人能告诉我我的错误在哪里吗?
最佳答案
你的代码太复杂了。应该简化主循环。此外,输出不是示例显示的内容。
以下是问题:
for (j = 1; j <= i; j++)
是对 isPrime()
的非常低效的内联重新实现. if (2 * i + 1 % k == 0)
在第二个循环中应该使用括号:if ((2 * i + 1) % k == 0)
counter2
永远不会重置为 0
.设置两个 counter
会更安全和 counter2
至 0
在它们各自的循环之前。 isPrime()
会好得多. #include <stdbool.h>
#include <stdio.h>
bool isPrime(int n) {
// Corner case
if (n <= 1)
return false;
// Check from 2 to square root of n
for (int i = 2; i <= n / i; i++) {
if (n % i == 0)
return false;
}
return true;
}
int main() {
int x, y, i, counter = 0;
printf("Enter X and Y: ");
if (scanf("%d %d", &x, &y) != 2)
return 1;
printf("Germain Prime Numbers in the Range: ");
for (i = x; i <= y; i++) {
if (isPrime(i) && isPrime(2 * i + 1)) {
counter++;
if (counter > 1)
putchar('-');
printf("%d", i);
}
}
printf("\n");
return 0;
}
如果你不能使用函数,这是一个奇怪的要求,你可以扩展
main
里面的代码。功能:
#include <stdio.h>
int main() {
int x, y, counter = 0;
printf("Enter X and Y: ");
if (scanf("%d %d", &x, &y) != 2)
return 1;
printf("Germain Prime Numbers in the Range: ");
for (int n = x; n <= y; n++) {
int isprime = (n >= 2);
for (int i = 2; i <= n / i; i++) {
if (n % i == 0) {
isprime = 0;
break;
}
}
if (isprime) {
int isgermain = 1;
for (int i = 2, n2 = 2 * n + 1; i <= n2 / i; i++) {
if (n2 % i == 0) {
isgermain = 0;
break;
}
}
if (isgermain) {
counter++;
if (counter > 1) {
putchar('-');
}
printf("%d", n);
}
}
}
printf("\n");
return 0;
}
这是使用简单的 Eratosthenes 筛子的替代方法。它在不到 30 秒的时间内找到所有低于 109 的 Sophie Germain 素数:
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
int x, y, counter = 0;
if (argc > 1) {
x = y = strtol(argv[1], NULL, 0);
if (argc > 2) {
y = strtol(argv[2], NULL, 0);
}
} else {
printf("Enter X and Y: ");
if (scanf("%d %d", &x, &y) != 2)
return 1;
}
int max = 2 * y + 1;
unsigned char *composite = calloc(max + 1, 1);
if (composite == NULL) {
printf("out of memory\n");
return 1;
}
composite[0] = 1;
composite[1] = 1;
for (int p = 2; p * p <= max; p++) {
if (composite[p])
continue;
for (int i = p * p; i <= max; i += p)
composite[i] = 1;
}
for (int p = x; p <= y; p++) {
if (composite[p] || composite[2 * p + 1])
continue;
counter++;
//printf("%d\n", p);
}
free(composite);
printf("Count of Germain primes between %d and %d: %d\n", x, y, counter);
printf("approximation for count to %d: 10+1.6*N/log(N)²=%.2f\n",
y, 10 + 1.6 * y / (log(y) * log(y)));
return 0;
}
关于打印用户接收范围内的 Germain 素数的 C 程序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/65349156/
我有一个存储结构向量的应用程序。这些结构保存有关系统上每个 GPU 的信息,如内存和 giga-flop/s。每个系统上有不同数量的 GPU。 我有一个程序可以同时在多台机器上运行,我需要收集这些数据
我很好奇 MPI 中缺少此功能: MPI_Isendrecv( ... ); 即,非阻塞发送和接收,谁能告诉我其省略背后的基本原理? 最佳答案 我的看法是 MPI_SENDRECV存在是为了方便那些想
当我用以下方法监听TCP或UDP套接字时 ssize_t recv(int sockfd, void *buf, size_t len, int flags); 或者 ssize_t recvfrom
SUM:如何在 azure 事件网格中推迟事件触发或事件接收? 我设计的系统需要对低频对象状态(创建、启动、检查长时间启动状态、结束)使用react。它看起来像是事件处理的候选者。我想用azure函数
我正在 MPI 中实现一个程序,其中主进程(等级 = 0)应该能够接收来自其他进程的请求,这些进程要求只有根才知道的变量值。如果我按等级 0 进行 MPI_Recv(...),我必须指定向根发送请求的
我正在学习DX12,并在此过程中学习“旧版Win32”。 我在退出主循环时遇到问题,这似乎与我没有收到WM_CLOSE消息有关。 在C++,Windows 10控制台应用程序中。 #include
SUM:如何在 azure 事件网格中推迟事件触发或事件接收? 我设计的系统需要对低频对象状态(创建、启动、检查长时间启动状态、结束)使用react。它看起来像是事件处理的候选者。我想用azure函数
我想编写方法来通过号码发送短信并使用编辑文本字段中的文本。发送消息后,我想收到一些声音或其他东西来提醒我收到短信。我怎样才能做到这一点?先感谢您,狼。 最佳答案 这个网站似乎对两者都有很好的描述:ht
所以我正在用 Java 编写一个程序,在 DatagramSocket 和 DatagramPacket 的帮助下发送和接收数据。问题是,在我发送数据/接收数据之间的某个时间 - 我发送数据的程序中的
我是 Android 编程新手,我正在用 Java 编写一个应用程序,该应用程序可以打开相机拍照并保存。我通过 Intents 做到了,但看不到 onActivityResult 正在运行。 我已经在
我有一个套接字服务器和一个套接字客户端。客户端只有一个套接字。我必须使用线程在客户端发送/接收数据。 static int sock = -1; static std::mutex mutex; vo
我正在尝试使用 c 中的套接字实现 TCP 服务器/客户端。我以这样的方式编写程序,即我们在客户端发送的任何内容都逐行显示在服务器中,直到键入退出。该程序可以运行,但数据最后一起显示在服务器中。有人可
我正在使用微 Controller 与 SIM808 模块通信,我想发送和接收 AT 命令。 现在的问题是,对于某些命令,我只收到了我应该收到的答案的一部分,但对于其他一些命令,我收到了我应该
我用c设计了一个消息传递接口(interface),用于在我的系统中运行的不同进程之间提供通信。该接口(interface)为此目的创建 10-12 个线程,并使用 TCP 套接字提供通信。 它工作正
我需要澄清一下在套接字程序中使用多个发送/接收。我的客户端程序如下所示(使用 TCP SOCK_STREAM)。 send(sockfd,"Messgfromlient",15,0);
我正在构建一个真正的基本代理服务器到我现有的HTTP服务器中。将传入连接添加到队列中,并将信号发送到另一个等待线程队列中的一个线程。此线程从队列中获取传入连接并对其进行处理。 问题是代理程序真的很慢。
我正在使用 $routeProvider 设置一条类似 的路线 when('/grab/:param1/:param2', { controller: 'someController',
我在欧洲有通过 HLS 流式传输的商业流媒体服务器。http://europe.server/stream1/index.m3u8现在我在美国的客户由于距离而遇到一些网络问题。 所以我在美国部署了新服
我有一个长期运行的 celery 任务,该任务遍历一系列项目并执行一些操作。 任务应该以某种方式报告当前正在处理的项目,以便最终用户知道任务的进度。 目前,我的django应用程序和celery一起坐
我需要将音频文件从浏览器发送到 python Controller 。我是这样做的: var xmlHttp = new XMLHttpRequest(); xmlHttp.open( "POST",
我是一名优秀的程序员,十分优秀!