打印100以内所有质数
程序员文章站
2022-03-13 12:06:00
...
/*
* 打印100以内所有质数
*质数:只能被1和本身整除 最小质数为2
*/
#include <stdio.h>
int main(void)
{
unsigned int num;
printf("100以内所有质数:");
#if 1
int i;
for(num=1;num<=100;num++)
{
//检测除1和本身是否还有其他数据整除
for(i=2;i<num;i++)
{
if(num%i==0)
{
break;
}
}
//检查for结束状态
if(i==num)
{
printf("%d ",num);
}
}
#else
//找出所有可能整除该数的数据 统计个数
int i,count=0;
for(num=1;num<=100;num++)
{
count=0;
for(i=1;i<=num;i++)
{
if(num%i==0)
{
count++;
}
}
if(count==2)
{
printf("%d ",num);
}
}
#endif //
putchar('\n');
return 0;
}