可以使用埃氏篩法（Eratosthenes篩法）來求素?cái)?shù)，在C語言中使用循環(huán)和數(shù)組實(shí)現(xiàn)。

使用試除法在C語言中判斷素?cái)?shù)。

素?cái)?shù)求法先判斷2再從3試到根號n每次加2跳過偶數(shù)如果是第一個數(shù)除盡就不是素?cái)?shù)否則就是素?cái)?shù)