C语言素数的几种判断方法

include include main int i n printf 请输入一个数 scanf d for i 2 i n printf 素数 printf n main int i n m printf 请输入一个整数 scanf d n int sqrt m for i 2 in printf 素数 n else printf 不是素数 int p int m int i n sqrt m for i 2 in return 1 else return 0 main int m for m 1 m 10 m if p m printf d m printf n 3 100 间所素数 main int i n for n 3 n 100 n for i 2 i n printf d t n main int i m j for i 2 i 10 i m sqrt i for j 2 jm 加上这句 如果检查所有的 j 全部不能整除 m 循环结束后 j 一定大于 m 这时的 i 才是素数 printf d i void main int i j n 0 xx 10 for i 1 i 10 i for j 2 j i 保证 i 以下的每个数都不能被 i 整除 xx n i printf 1 到 10 以内的所有素数如下 n for i 0 i n i printf d xx i printf n 共有 n d 个素数 n n