5992:去质数

时间限制:2 S   /  内存限制:65536 KB
AC:203   /  Submit:274
问题描述

有一个很长很长的正整数,现在从头到尾每5个数字看作一个五位整数(0开头也不影响,例如这5个数字是00123,则看作是123即可),如果这个整数是质数,则把这五位数从这个很长的正整数中删掉。问最后这个很长的正整数剩下的是什么?

输入描述

只有一组案例。

由一个很长很长的正整数组成。(长度不大于1e6,且保证是5的倍数)

输出描述

一个正整数,是按照【问题描述】处理后的正整数。保证第一组非质数的5位数不会以0开头。

不要换行。

样例输入复制样例

123450001707890

样例输出

1234507890

提示说明

00017构成了质数,所以从原正整数中删除

相关

25-26(2)第4次线上赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1