编C程序输出3到100之间的相邻双素数,如3和5,5和7,11和13

来源:百度知道 编辑:UC知道 时间:2024/05/15 15:49:42
不同于:
#include <stdio.h>
#define N 100
int check(int );
void main()
{
int i;
for(i=3;i<N;i+=2)
if(check(i)&&check(i+2))
printf("%d and %d is 是双素数\n",i,i+2);
}

int check(int n)
{
int i;
if(n<2) return 0;
for(i=2;i*i<=n;i++)
if(!(n%i))
return 0;
return 1;
}

#include"stdio.h"
#define N 100
int prime(int n)
{
int i;
for(i=2;i<n;i++)
if(n%i==0)break;
return i==n;
}
void main()
{
int i;
for(i=3;i<N;i+=2)
if(prime(i)&&prime(i+2))
printf("%d and %d is 是双素数\n",i,i+2);
}
这个一定可以。