写一个函数判断一个数是不是素数_写一个判断素数的函数

#include <stdio.h>
int is_prime(int n)
{
	int j = 2;
	while (n > 2)
	{
		if (n % j == 0)
		{
			return 0;
		}
		else
			return 1;
	}
}
int main()
{
	int i = 0;
	scanf_s("%d", &i);
	if (is_prime(i))
	{
		printf("%d", i);
	}
	return 0;
}

is_prime()函数是专门用来判断是不是素数的，这个程序若是素数返回本身。

循环找素数：

#include <stdio.h>
int is_prime(int x)
{
    int j = 2;
    for (j = 2; j <= (x - 1); j++)
    {
        if (x % j == 0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int i = 0;
    int count = 0;
    for (i = 101; i <= 200; i += 2)
    {
        if (is_prime(i))
        {
            count++;
            printf("%d ", i);
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}