判断素数、输出100内素数 C语言初学

素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如13就是素数，因为它不能被 2~12 的任一整数整除。

判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

判断素数

编写函数判断某数是否为素数，如果是素数，则返回1，
否则返回0，在main函数中调用该函数，根据返回值判断是否为素数。

代码：

#include<stdio.h>
int Isprime(int i)
{
	
	int j = 0;
	for (j =2; j < i; j++)
	{
		if (i % j == 0)
		{
			return 0;
		}
	}	
	return 1;
}
int main()
{
	int i = 0;
	scanf("%d", &i);
	int ret = Isprime(i);
	if (ret == 1)
	{
		printf("%d是素数", i);
	}
	else
	{
		printf("%d不是素数", i);
	}
	return 0;
}

输出100内素数

输入：100

简单代码实现：

#include<stdio.h>
int main()
{
	int x;
	int i, j, sign;
	scanf("%d", &x);
	for (i = 2; i <=x; i++)//100内数字赋值 
	{
		sign = 0;
		for (j = 2; j < i; j++)//创建大于1小于自身的因数进行判断 
		{
			if (i % j == 0)
			{
				sign = 1;
				break;//标记变量若进入该语句则不是素数 
			}
		}
		if (sign == 0)
			printf("%d ", i); //%-5d表示占5个字段且左对齐(即右补空格) 
	}
	return 0;
}

使用sqrt平方根函数

如果一个数不是素数那么它一定是两个数的乘积。 n = sqrt(n) * sqrt(n),假设n是i*j,那么i和j一定有一个是<= sqrt(n) ,另一个>=sqrt(n)，因此只看较小那个除数存不存在就可以判断n是否素数。

#include<stdio.h>
#include<math.h>
int main()
{
	int x;
	int i, j, sign;
	scanf("%d", &x);
	for (i = 2; i <=x; i++)
	{
		sign = 0;
		for (j = 2; j <= sqrt(i); j++)//创建大于1小于自身的因数进行判断 
		{
			if (i % j == 0)
			{
				sign = 1;
				break;//标记变量若进入该语句则不是素数 
			}
		}
		if (sign == 0)
			printf("%d ", i); //%-5d表示占5个字段且左对齐(即右补空格) 
	}
	return 0;
}