素数，也称质数，是指只能被1和自身整除的正整数。常见的素数有2、3、5、7、11、13等。
为什么求素数？
求素数是计算机科学中的一个重要问题。在密码学中，素数的应用非常广泛，比如RS加密算法中就需要大素数的支持。同时，求素数也是许多算法的基础，比如欧拉函数、欧拉定理等。
内的素数？
下面是一个简单易懂的代码实现
“`cclude
tain()
{t, i, j, flag;tf”);f);tf);; i++)
{
flag = 1;
for (j = 2; j<= i / 2; j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{tf(“%d “, i);
}
}tf”); 0;
。，判断每一个数是否为素数。
– 对于每一个数i，从2到i/2遍历，判断是否存在i的因子。
– 如果存在因子，则i不是素数，跳出循环；否则i是素数，输出i。
素性测试等。
