ACM题目(素数)(求c或c++解决)

图片说明

1个回答

 int check_repeat(int n)
{
    int flag[10]={0};
    int a;
    while(n)
    {
        a=n%10;
        n/=10;
        if(flag[a]) return 1;//发现重复
        flag[a]=1; //标记出现过
    }
    return 0; //正常退出循环 表示没有出现重复
}
int prime(int num) //prime表示素数
{
int i = 0;
int k = 0;
k = sqrt(num);
for (i = 2; i <= k; i++)
{
if (num%i == 0)
{
   return 0;
}
}
return 1;
}
int main()
{
int x, y;
scanf("%d %d", &x, &y);
for (int i = x; i <= y; i++)
{
if (check_repeat(i) &&  prime(i))
printf("%d\n", i);
}
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!