N是大于10的整数,N+1和N-1都是素数,证明:N能被6整除

来源:百度知道 编辑:UC知道 时间:2024/06/04 23:28:07
N是大于10的整数,N+1和N-1都是素数,要证明:N能被6整除;
请用程序编程语言描述,谢谢

#include<stdio.h>

int sushu(int x)/*判断是否为素数,是返回1,否则返回0*/
{
int i;
for(i=2;i<x;i++)
{
if(x%i==0)
return 0;

}
return 1;
}

main()
{
int n=11;
int temp;
while(n<=1000)/*对1000以内的数进行证明*/
{
if(sushu(n+1)&&sushu(n-1))
{
temp=n%6;
if(temp==0)
printf("%d是素数,%d是素数,%d能被6整除,%d除以6等于%d\n",n-1,n+1,n,n,n/6);

else
printf("%d不能被6整除,%d除6余%d",n,n,temp);

}
n++;
}
}

if(n>10&&pd(n+1)&&pd(n-1))
n%6=0;

注:
int pd(int n)//是判断n是否为素数的方法,如果n是素数返回1,否则返回0

if N/6=N\6 then
..... 'N能被6整除
else
.... 'N不能被6整除
end if

\是整除的意思

这题太容易,直接说思路好了

首先N肯定是偶数吧,如果N不是偶数的话,N+1和N-1就是偶数