Write a C function that determines whether a number have a given prime factor?

Question

1.00/5 (1 vote)

See more:

For example, if the function is called with the value 10 as numberand 5 as primeFactor, the function should return 1 indicating that 5 is a prime factor of 10. Similarly, the function should return 0 if the numberin the example was 9. And also I was recommended to look into the use of modulus..?

What I have tried:

I tried to make a function that factorises a number, so that I then could check the prime factors and determine if the second number was one of those, but I am completely new to programming so any tips would be great!

Posted 2-Sep-18 8:34am

Member 13970315

Updated 2-Sep-18 10:16am

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

KarstenK · Answer 1 · 2018-09-02T08:44:00

Solution 1

That is a nice homework for you, so I will give you only some tips.

a) you must only check til the half value of input (means x/2 * 2)
b) write some function and use understandable namens with some output
c) use some test cases

For more detailed approaches you may search the internet.

Posted 2-Sep-18 8:44am

KarstenK

Comments

[no name] 2-Sep-18 14:51pm

What do you like to Point out with "means x/2 * 2"?
x/2*2= x.....
Anyway x^(1/2) = sqrt(x) will do it.

Patrice T · Answer 2 · 2018-09-02T10:16:00

Quote:
Write a C function that determines whether a number have a given prime factor?

What is the result if second number is not a prime?
If result is same, you just have to find if second number is a factor of first one. Second number being a prime does not matter.

Quote:
And also I was recommended to look into the use of modulus..?

Always read documentation.

Quote:
but I am completely new to programming so any tips would be great!

Show your code to get help.