[C++知识库]【c语言】如何寻找素数

#include <math.h>? ? ? ?//sqrt()的头文件

int is_prime(int n)
{
?? ?//2->n-1 之间的数字
?? ?int j = 0;
?? ?for (j = 2; j <=sqrt(n); j++)? ? //对n进行开方
?? ?{
?? ??? ?if (n % j == 0)
?? ??? ??? ?return 0;
?? ?}
?? ?return 1;
}

int main()
{
?? ?//100-200之间的素数
?? ?int i = 0;
?? ?int count = 0;
?? ?for (i = 100; i <= 200; i++)
?? ?{
?? ??? ?//判断i是否为素数
?? ??? ?if (is_prime(i) == 1)? ? ? ? ? ? ? ? //调度函数
?? ??? ?{
?? ??? ??? ?count++;
?? ??? ??? ?printf("%d ", i);
?? ??? ?}
?? ?}
?? ?printf("\ncount = %d\n", count);? ? ?//统计有多少素数

?? ?return 0;
}