如何在c中找到一个数的素数?

我正在尝试项目euler问题3,但没有得到理想的结果.我的逻辑:

>列出数字13195的所有因子并将它们保存在数组中.
>检查数组中的每个数字是否为质数.
>如果发现该数字是素数,则将其保存在另一个数组中.
>显示第二个数组的内容.
>希望它仅包含主要因素.

结果:第一个数组包含了所有预期的因素,第二个数组我认为是第一个数组的重复项或一些非素数,请帮忙!

上一篇:java – 查找600851475143中最大的素数?


下一篇:一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数