您的位置:首页 > 编程语言 > C语言/C++

打印100-200之间的素数 C语言

2018-01-05 10:07 316 查看
//打印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;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  素数 c语言 判断