素数

时间限制：1秒  空间限制：65536K  热度指数：3530

 算法知识视频讲解

题目描述

输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入描述:

输入有多组数据。
每组一行，输入n。

输出描述:

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

示例1

输入

100

输出

11 31 41 61 71

#include<iostream>
#include<math.h>
using namespace std;
bool isPrime(int a)
{
	int k, m;
	k = sqrt(a);
	for (int i = 2; i <= k; i++)
	{
		if (a%i == 0)
		{
			return false;
			break;
		}
	}
	return true;
}
int main()
{
	int n;
	while (cin>>n)
	{
		int temp = 11;
		int count = 0;
		if (temp>1&&temp<n)
		{
			cout << temp;
		}
		temp += 10;
		while (temp>1&&temp<n)
		{
			if (isPrime(temp))
			{
				cout << " " << temp ;
				count++;
			}
			temp = temp + 10;
		}
		cout << endl;
		if (count==0)
		{
			cout << -1 << endl;
		}
	}
	return 0;
}

1、素数a的判断：

判断2到sqrt(a)之间的所有数，若有整除，直接返回假值，否则返回真值。

2、关于格式问题

若是最后一个空格不可以有，则可以使用两种方法，一种是先输出一个，剩下每输出一个空格加在前面；另一种方法是最后一个元素后不输出空格，但是最后一个元素不好判断，所以最好是先输出一个元素。