【每日刷题】数据结构起步自测题自测-2 素数对猜想

原创于 2019-03-11 17:58:01 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

数据结构起步自测题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种用于计算在给定范围内素数对数量的算法。通过使用isprime函数判断素数，并在循环中寻找间隔为2的素数对，最终输出计数结果。涉及C语言编程、数学算法及素数判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
在这里插入图片描述

代码如下：

//自测-2
#include <stdio.h>
#include <math.h>

int isprime( int n );

int main ( void )
{
	int n, count = 0;
	scanf( "%d", &n );
	int i, j;
	for( i = 3; i <= n; i++ ){
		if( isprime( i ) ){
			for( j = i + 1; j <= n; j++ )
				if( isprime( j ) )
					break;
			if( j - i == 2 && j != n + 1 )
				count++;
		}
	}
	printf( "%d", count );
	return 0;
} 

int isprime( int n )
{
	int i;
	for( i = 2; i <= sqrt( n ); i++ )
		if( n % i == 0 )
			break;
	if( i > sqrt( n ) )
		return 1;
	else
		return 0;
}