版权声明:qq836678589 https://blog.csdn.net/weixin_43924623/article/details/85089675
1012: 例题2-5 判断素数
题目描述
输入一个大于等于3的正整数,判断其是否是素数。
输入
一个大于等于3并小于10000的正整数n。
输出
如果n是素数,输出“prime”,否则请输出“not prime”。
请注意不需要输出引号,行尾输出换行。
样例输入
17
样例输出
prime
#include<iostream>
using namespace std;
int main()
{
int a,i;
cin>>a;
for(i=2;i<a;i++)
{
if(a%i==0)
cout<<"not prime"<<endl;
else
cout<<"prime"<<endl;
break;//如果没有break,这个循环会一直进行,注意break。
}
return 0;
}
1017 1070: 习题2-4-6 判断素数
题目描述
输出100至200之间的所有素数。
输入
无
输出
每一个素数一行。
样例输入
无
样例输出
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
#include<iostream>
using namespace std;
int main()
{
int a,i;
for(i=100;i<200;i++)
{
for(a=2;a<i;a++)
{
if(i%a==0)
break;
}
if(a==i)//保证a的自增有用,遍历了i。
cout<<i<<endl;
}
return 0;
}
1069: 例题5-9 判断素数
题目描述
输入一个大于1的正整数,判断它是否为素数(prime,又称质数)。
如果这个数是素数,则输出yes,否则输出no。
末尾输出换行。
输入
一个大于1的正整数
输出
根据输入数据,判断概述是否为素数。如果这个数是素数,则输出yes,否则输出no。
注意末尾输出换行。
样例输入
7
样例输出
yes
#include<iostream>
using namespace std;
int main()
{
int a,b;
cin>>b;
for(a=2;a<b;a++)
{
if(b%a==0)
break;
}
if(a<b)//用a 的自增来遍历b,如果a<b肯定不是素数,反之就是。
cout<<"no"<<endl;
else
cout<<"yes"<<endl;
return 0;
}
1-100间的质数,也就是素数。
for循环实现
#include<iostream>
using namespace std;
int main()
{
int i,j;
for(i=1;i<=100;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(i==j)
cout<<i<<endl;
}
return 0;
}
while循环实现
#include<iostream>
using namespace std;
int main()
{
int i=1,j;
while(i<=100)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(i==j)
cout<<i<<endl;
i++;
}
return 0;
}
do while 循环实现
#include<iostream>
using namespace std;
int main()
{
int i=1,j;
do
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(i==j)
cout<<i<<endl;
i++;
} while(i<=100);
return 0;
}
while循环
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i=2,j,k,flag;
while(i<=100)
{
flag=1;
k=sqrt(i);
j=2;
while(j<=k)
{
if(i%j==0)
{
flag=0;
break;
}
j++;
}
if(flag)
cout<<i<<endl;
i++;
}
return 0;
}
do while 循环
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i=2,j,k,flag;
do
{
flag=1;
k=sqrt(i);
j=2;
do
{
if(i%j==0)
{
flag=0;
break;
}
j++;
} while(j<=k);
if(flag)
cout<<i<<endl;
i++;
} while(i<=100);
return 0;
}
for循环
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i,j,k,a;
for(i=1;i<=100;i++)
{
a=1;
k=sqrt(i);
for(j=2;j<=k;j++)
{
if(i%j==0)
{
a=0;
break;
}
}
if(a)
cout<<i<<endl;
}
return 0;
}
九九乘法表
#include<iostream>
using namespace std;
int main()
{
int i,j;
for(i=1;i<=9;i++)
{
for(j=1;j<=i;j++)
{
cout<<j<<"*"<<i<<"="<<i*j<<" ";
}
cout<<endl;
}
return 0;
}