Abstract: In this paper, the FDs set of a relation schema is partitioned, and then,with a relative block consisting of the corresponding set of attributes, the prime attributes of each maximal relative block are found.Finally, a polynomial-time algorithm to find all prime attributes is given.