1007. 素数对猜想 (20)

    xiaoxiao2021-03-26  26

    这也有个测试点没通过

    #include <stdio.h> int main() { int n,i,m,k=0,p=0,b=0; int a[100000]; scanf("%d",&n); for(i=1;i<=n;i++) { for(m=1;m<=i;m++) { if(i%m==0) { k++; } } if(k==2||k==1){ a[p++]=i; } k=0; } for(i=0;i<p;i++) { if(a[i+1]-a[i]==2) { b++; } } printf("%d",b); return 0; }

    转载请注明原文地址: https://ju.6miu.com/read-662347.html

    最新回复(0)