每日一练——第二天

//写一个函数判断一个数是不是素数
 

int j(int x)
{
    int is_Prime = 1;
    for (int i = 2; i < x; i++)
    {
        if (x % i == 0)
        {
            is_Prime = 0;
        }
    }
    return is_Prime;
}
#include
int main()
{
    int a=0;
    scanf("%d", &a);
    if (1 == a)
    {
        a = 2;
    }
    int is_Prime = 0;
    int m=j(a);

    if (m == 1)
    {
        printf("是素数");
    }
    else
        printf("不是素数");
    
    return 0;

}

这样代码利用率不是很高，再进行优化 

#include
#include

int is_Prime(int n)
{
	//2-n-1的数字试除  
	//优化 用2-根号n 效率更高
	int j = 0;
	for (j = 2; j < sqrt(n); j++)
	{
		if (n % j == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数——如果是素数就打印i
		if (is_Prime(i) == 1)
			printf("%dn", i);
	}
	return 0;
}

坚持，学习，努力