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就是偶数
N是大于10的整数,N+1和N-1都是素数,证明:N能被6整除
N是大于10的整数,N+1,N-1都是素数(只能被1和自身整除的数),证明:N能被6整除
数列{an}的前n项和Sn=3n-n^2(n是整数且大于等于2)
3x^(n+1)+2x^n+x^(n-2) (n为大于等于2的整数)
设m和n为大于0的整数,且3m+2n=225
编函数,w是大于10的无符号整数,若w是n(n>=2)位的整数,求出w的后n-1位的数作为函数值返
n是正整数,求2^n(n+2)/(n+1)的前n项和
n为大于1的整数,证明;n的9次方-n的3次方可被504整除
证明当n大于等于3时有n的n+1次方大于n+1的n次方
求证:n(n+1)(n-1)为3的倍数 (n为整数)