Why is the sum of two odd numbers always even? Picture each odd number as pairs of dots with one dot left over. Put two odd numbers together and the two leftover dots pair up with each other, so nothing is left over and the total is even. That picture does not depend on which odd numbers you chose, so it covers 3+5, 101+999, and every pair you will never get round to checking. That is proof intuition: a reason that forces the conclusion in every case at once.
In symbols the same idea reads: odd numbers are 2a+1 and 2b+1, and their sum is 2a+2b+2=2(a+b+1), a multiple of 2. The algebra is the formal proof; the leftover dots are the intuition that told you which algebra to write. Good proofs usually start this way, with a picture, a pairing or an 'if it were false, then...' story, and only afterwards get written up.
A pile of examples can feel similar but is a different thing. Checking 3+5=8, 7+9=16 and 11+13=24 makes the claim plausible, not forced; nothing in those checks explains why the next case must behave. A useful test is to ask whether your reason mentions anything special about the cases you tried. If it does not, it is a candidate proof. If all you have is 'it worked every time', you have a conjecture.
Think of it like this. Proof intuition is knowing why a bridge stands, not just that it has stood for years. The record of quiet years is the pile of examples; understanding how the load travels through the arches is the forcing reason, and only that tells you what will happen under a load the bridge has never carried.
Core idea. Proof intuition is the convincing 'aha' chain that something cannot fail to be true, which then guides a formal proof.