1012 1017 1069 素数总结

版权声明: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;
}

猜你喜欢

转载自blog.csdn.net/weixin_43924623/article/details/85089675