用C语言判断100以内的所有素数和合数?

发布网友发布时间：2024-04-05 06:45

共3个回答

热心网友时间：2024-04-06 07:05

#include <stdio.h>

int main()
{
  int i, j;
  for (i = 2; i <= 100; i++)
  {
    for (j = 2; j < i; j++)
      if (i % j == 0) break;
    printf("%3d 是%s\n", i, i == j ? "素数" : "合数");
  }
  return 0;
}

热心网友时间：2024-04-06 07:05

#include <stdio.h>
#include <math.h>
int main()
{
int i, j;
for (i = 2; i <= 100; i++)
{
for (j = 2; j <= sqrt(i); j++) //这样减少了计算量
if (i % j == 0) break;
printf("%3d 是%s\n", i, i >sqrt(j) ? "素数" : "合数");
}
return 0;
}

热心网友时间：2024-04-06 07:06

除了2，3之外。只要是6的倍数加或者减1。就是答案。这是最好的算法

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com