write the program for prime numbers?
Answer Posted / dharanya
Answer
# 10
Find all primes not larger than N.
I think it is the most efficient algorithm to find all
primes no larger than N.
int main(void)
{
int i,j, N;
int *pPrimes;
int nPrimes, is_prime;
printf("Input N:");
scanf("%d", &N);
pPrimes = new int [N/2];
nPrimes = 0;
for(i = 2; i<=N; i++)
{
is_prime = 1;
for(j=0;j<nPrimes; j++)
if (i%pPrimes[j] == 0)
{
is_prime = 0; break;
}
if (is_prime)
{
pPrimes[nPrimes++] = i;
}
}
printf("%d primes found less than %d:\n", nPrimes, N);
for (i=0; i< nPrimes; i++)
printf("%d ", pPrimes[i]);
| Is This Answer Correct ? | 0 Yes | 2 No |
Post New Answer View All Answers
Write a function stroverlap that takes (at least) two strings, and concatenates them, but does not duplicate any overlap. You only need to worry about overlaps between the end of the first string and the beginning of the second string. Examples: batman, manonthemoon = batmanonthemoon batmmamaman, mamamanonthemoon = batmmamamanonthemoon bat, man = batman batman, batman = batman batman, menonthemoon = batmanmenonthemoon
How do you define a function?
What is use of integral promotions in c?
Why c is a procedural language?
Write a program to swap two numbers without using a temporary variable?
Can you define which header file to include at compile time?
List the difference between a While & Do While loops?
Function calling procedures? and their differences? Why should one go for Call by Reference?
Explain union. What are its advantages?
What is dynamic dispatch in c++?
What does == mean in texting?
What does s c mean on snapchat?
Lists the benefits of c programming language?
What are the __date__ and __time__ preprocessor commands?
How can I read data from data files with particular formats?