判断101到200之间的素数。
//题目:判断101到200之间的素数。
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
//#include
//int main()
//{
// int i,j,cont=0;
// printf("101到200的素数有:\n");
// for (i = 101; i <= 200; i++) {
// for (j = 2; j < i ; j++) {
// if (i%j == 0){
// break;
// }
// else if (j > (i / 2)) {
// printf("%d\n", i); break;
// }
// }
// }
//}
#include
#include
int main()
{
int i,j,k,leap=1;
int count=0;
for (i=101; i<=200; i++)
{
k=sqrt(i+1);
for (j=2; j<=k; j++)
{
if (i%j==0)
{
leap=0;
break;
}
}
if (leap)
{
count++;
printf("%d ",i);
if (count % 5 == 0)
printf("\n");
}
leap=1;
}
return 0;
}