C语言关于素数的题 非常急!

来源:百度知道 编辑:UC知道 时间:2024/06/23 14:36:46
选出大于一百小于一千所有个 十位之和被十除所得余数恰似百位的所有素数!

main()
{
int i,j,n=0;
int m[];
for(i=101;i<1000;i++)
for(j=1;j<=i;j++)
if((i%j!=0)&&((i%10+i\10%10)\10==(i\100)))
m[n++]=i;
pintf("%d",m[n]);
}

#include<stdio.h>
#include<iostream.h>
#include<math.h>
int prime(int n)
{int ispri=0;
if (n==1 ) return 0;
for (int i=2;i<=sqrt(n);i++)
if (n%i==0) ispri=1;
if (ispri==0 ) return 1;
else return 0;
}
int geshi(int n)
{
int x=n;
int gs(0),s(0);
for(int i=0;i<2;i++)
{
s+=x%10;
x/=10;
}
if (prime(s)==1 && prime(n)==1 ) return 1;
else return 0;
}
void main()
{
int i,j,k;
for (i=101;i<=999;i++)
{
if (geshi(i)==1) cout<<i<<endl;
}
}