how to find prime numbers in a range
class main{
public static void main(String [] args){
Scanner sc = new Scanner(System.in); // Scanner function should be imported//
int a = sc.nextInt();
int c = 0;
for(int i=2;i<=a;i++) {
for(int j=2;j<=i;j++) {
if(i==j) {
c++;
}
if(i%j==0) {
break;
}
}
}
System.out.println("\nTotal prime numbers ("+a+") - "+c);
}
}
3.75
4
//Prime Numbers & Sieve of Eratosthenes
#include <iostream>
#include<math.h>
using namespace std;
int count_prime(int n)
{
bool bo[n+1];
bo[0]=false;
bo[1]=false;
for(int i=2;i<=n;i++)
{
bo[i]=true;
}
int count=0;
for(int i=2;i<=sqrt(n);i++)
{
for(int j=2*i;j<=n;j=j+i)
{
bo[j]=false;
}
}
for(int i=2;i<=n;i++)
{
if(bo[i]==true)
{
count++;
}
}
return count;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ans=count_prime(n);
cout<<ans<<endl;
}
return 0;
}
Thank you!
4
0
Are there any code examples left?
New code examples in category Other
-
Other 2023-03-27 22:50:10 how to select the whole line in vscode with keyboard shortcut
-
Other 2022-03-27 22:45:24 income of a web developer
-
Other 2022-03-27 22:35:01 \pyrcc_main.py: File does not exist 'resources.qrc'
-
Other 2022-03-27 22:30:45 rick roll embed code
-
Other 2022-03-27 22:20:08 Circuit_04_Potentiometer
-
Other 2022-03-27 22:20:05 iterative power
-
Other 2022-03-27 22:15:11 flutter run all
-
Other 2022-03-27 22:10:05 when is karlson release
-
Other 2022-03-27 22:10:02 wp .htaccess example
-
Other 2022-03-27 22:00:08 bash pause in file read line by line