c语言：对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）判定该表达式的值是否都为素数

素数判定 于表达式n^2+n+41,当n在（x,y）范围内取整数值时（包括x,y）(-39~

#include
using namespace std;
int main()
int x,y;
while(cin>>x&&cin>>y)
int n,s,k=0,flag=0;
if(x==0&&y==0)break;
if(x>y)
int t;
t=x;
x=y;
for(n=x;n
含义
以下15个区间内质数和孪生质数的统计数。
S1区间1——72，有素数18个，孪生素数7对。（2和3不计算在内，最后的数是孪中的也算在前面区间。）
S2区间73——216，有素数27个，孪生素数7对。
S3区间217——432，有素数36个，孪生素数8对。
S4区间433——720，有素数45个，孪生素数7对。
S5区间721——1080，有素数52个，孪生素数8对。

for (x;x<=y;x++)
{
a=0;
z=x*x+x+41;
for (i=2;i<=sqrt(z);i++)
{
if(z%i==0) ///只要找到一个不是素数的，就可以判定不ok了，此时双重循环就应该结束了。
a=1;
}
}

由于该结束的时候，你没有结束，造成 循环继续执行那么 a=1 又被 a=0重新覆盖了，这样还能判断出结果吗？如果最后一个是素数，那么你的结果肯定会不正确的。

#include <stdio.h>
int main()
{
    int x, y, m, n, i, j;
    while (scanf("%d%d", &x, &y) != EOF)
    {
        i = 2;
        j = 0;
        for (n = x; n <= y; n++)
        {
            m = n * n + n + 41;
            i = 2;//<======================
            while (i < m)//<======================
            {
                if (m % i == 0)
                    break;
                i++;
            }
            if (i == m)
                j = 1;
        }
        if (j == 1)
        {
            if (x == 0 && y == 0)
                continue;
            else
                printf("OK
");
        }
        if (j == 0)
            printf("Sorry
");
    }
    return 0;
}

以下答案已Accepted
#include<stdio.h>
#include<math.h>
int sushu(int s);
int main()
{
int x,y;
while(scanf("%d%d",&x,&y)!=EOF)
{
if(x==0&&y==0)
{break;}
int i,n,s,flag=0;
for(i=x;i<=y;i++)
{
n=i;
s=n*n+n+41;
if(sushu(s)!=0)
{
break;
}
}
if(i>y)
printf("OK\n");
else
printf("Sorry\n");
}
return 0;
}
int sushu(int s)
{
int i,flag=0;
for(i=2;i<=sqrt(s);i++)
{
if(s%i==0)
{
flag=1;
break;
}
}
if(flag==0)
return 0;
else
return 1;
}

---

金昌市19470744845： 一个用C语言编程的题目 不知道哪错了! - ？
古翁华乐： t=n^2+n+41改成t=n*n+n+41

金昌市19470744845： 一个c 语言编程 - ？
古翁华乐： 你把if(i!=n-1)改成if(i==n)就可以了.另外,你在 if(i!=n-1) t++; 后面加上一个 e...

金昌市19470744845： C语言问题 - ？
古翁华乐： #include<stdio.h>#include<math.h> int P(int n)//最好换为IsPrime { int i,l; if(n<=1) return 0; if(n==2) return 1; if(n%2==0) return 0; l=sqrt((double)n)+1; for(i=3;i<=l;i+=2) { if(n%i==0) return 0; } return 1; } int main() { int x,y,n,i,p,s; while(scanf(＂%d %d＂,...

金昌市19470744845： 一道超简单的C语言题..但我糊涂了？
古翁华乐： 以下是我的代码://---------------------------------------------------------------------------#include &lt;stdio.h&gt;#include &lt;math.h&gt;int bol(long int a)/*如果a是素数,则返回1,否则返回0*/{ long int i,st=(long int)sqrt(a); for (i=2; i&lt;=st; i++) if (a%i==0) return 0; ...

金昌市19470744845： ACM中的一题 找素数 - ？
古翁华乐： #includeint main(void) {int x,y,i,j,k,sum,t;while(scanf(＂%d%d＂,&x,&y)!=EOF){sum=0;if(x==0&&y==0) break;for(i=x;i<=y;i++){t=i*i+i+41;k=1;for(j=2;j*j<=t;j++){if(t%j==0){k=0;break;}}if(k)sum++;}if(sum==y-x+1)printf(＂OK\n＂);elseprintf(＂Sorry\n＂);}return 0;}

金昌市19470744845： 就是 帮忙看一下 这道题 的解答 有什么错谢谢？
古翁华乐： 或许是正负数的问题吧,你取绝对值试试.

金昌市19470744845： 求大神指教该程序的错误？
古翁华乐： 看这句:D:\Temp\5_0_1888293_1722.cpp(14) : error C2668: “sqrt” : 对重载函数的调用不明确 sqrt是库函数,用来开方,系统重载了三个sqrt,就是下面的: long double sqrt(long double) : 用来对long double数据开方,返回的结果是long ...

金昌市19470744845： c语言证实2^67 - 1不是素数. - ？
古翁华乐： 合数美国数学家科勒证明,2^67-1=193707721*761838257287,是一个合数. 质数就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数.还可以说成质数只有1和它本身两个约数.这终规只是文字上的...

金昌市19470744845： 杭电2012 判定素数 一直WA 坐等大侠解惑 万分感激~~ - ？
古翁华乐： 楼上SB不解释 #include<stdio.h> int main() { int x,y,i,n,j,k; while(scanf(＂%d%d＂,&x,&y)!=EOF) { if(x==0&&y==0) break; if(x>y) { y+=x; x=y-x; y=y-x; } for(i=x;i<=y;i++) { n=i*i+i+41; for(j=2;j<n;j++) { if(n%j!=0) { k=0;continue;}else { k=1; break; }} if(k=...

金昌市19470744845： C语言问题 ACM - ？
古翁华乐： sqrt ()要用浮点型,加个类型转换吧sqrt(1.0*sample) 另外建议在结尾加一个return 0;就这错误,我原来做也是 VC6.0查不出,但HDOJ不过…… C语言求平方根函数:sqrt功 能: 计算一个非负实数的平方根函数原型: 在VC6.0中的...