//打印100-200之间的素数
素数:除了一个和它本身之外不能被其他数整除
//核心是判断该数取余后值是否为零
方法一:
#include<stdio.h>
int main()
{
int i=0;
int count=0;
for (i = 101; i <=200; i+=2)
{
int j = 2;
for (j = 2; j < i; j++)
{
if (i%j==0)
{
break;
}
else
{
;
}
}
if (i == j)
{
printf("%d\n", i);
count++;
}
}
printf("%d\n",count);
return 0;
}
方法二:
定义判断素数函数
#include<stdio.h>
int sushu(int n)
{
int j = 0;
for (j = 2; j < n; j++)
{
if (n%j == 0)
{
return 0;
}
}
if (n>=j)
{
return 1;
}
}
int main()
{
int i = 0;
int count = 0;
for (i = 100; i <= 200; i++)
{
int t = sushu(i);
if (t ==1)
{
count++;
printf("%d\n", i);
}
else
{
;
}
}
printf("%d个素数\n", count);
return 0;
}