1 条题解

  • 0
    @ 2024-12-24 9:49:01

    C++ :

    #include<iostream>
    using namespace std;
    int isprime(int n)
    {
    	int i;
    	for(i=2;i*i<=n;i++)
    	{
    		if(n%i==0)
    		return 0; 
    	} 
    	return 1; 
    } 
    int main()
    {
    	int n,i;
    	cin>>n;
    	int a=0; 
    	for(i=2;i<=n;i++)
    	{
    		if(isprime(i)==1&isprime(i+2)==1)
    		a++; 
    	} 
    	cout<<a; 
    	return 0; 
    } 
    

    Java :

    import java.util.Scanner;
    
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		int sum = 0;
    		for(int i=2;i<=n;i++) {
    			if(IsPrime(i) && IsPrime(i+2) && (i+2)<n)
    				sum++;
    		}
    		System.out.println(sum);
    	}
    	static boolean IsPrime(int n) {
    		for(int i=2;i*i<=n;i++) {
    			if(n%i==0)
    				return false;
    		}
    		return true;
    	}
    }
    
    • 1

    信息

    ID
    825
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者