赞
踩
知识点:
素数
在一般领域,对正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数。质数大于等于2 不能被它本身和1以外的数整除
题目分析:http://acm.hdu.edu.cn/showproblem.php?pid=2012
题解代码:
// acm1.cpp: 定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include<iostream>
usingnamespace std;
int main()
{
int x, y, n, k, i, j;
while (cin>>x && cin>>y)
{
if (x == 0 &&y == 0)
break;
else
{
for (i = x, k = 1; i<= y; i++)
{
n= i*i + i + 41;
for (j = 2; j<sqrt((double)n); j++)
{
if (n%j == 0)
{
k= 0;
break;
}
}
if (k == 0)
{
cout<<"Sorry"<<endl;
break;
}
}
if (k) {
cout<<"OK"<<endl;
}
}
}
return 0;
}
求素数:
for (i = 2; i <=sqrt(N); i++) {
if (N % i == 0) {
cout<< N <<"不是素数"<< endl;
break;
}elseif (i == int(sqrt(N))) {
cout<< N <<"是素数"<< endl;
}
}
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。