用c语言编写100以内的素数
时间: 2023-05-20 17:03:12 浏览: 62
以下是用 C 语言编写的求 100 以内素数的代码:
#include <stdio.h>
int main()
{
int i, j, flag;
printf("2\n"); // 2 是最小的素数,直接输出
for (i = 3; i <= 100; i += 2) // 只需要判断奇数是否为素数
{
flag = 1; // 假设 i 是素数
for (j = 3; j * j <= i; j += 2) // 只需要判断到 sqrt(i) 即可
{
if (i % j == 0)
{
flag = 0; // i 不是素数
break;
}
}
if (flag)
{
printf("%d\n", i);
}
}
return 0;
}
注意:这个代码只是一个简单的实现,可能不是最优的算法。